deletechainbelt.cpp

来自「一个用于展示数据结构中插入」· C++ 代码 · 共 35 行

#include"chainbelth.h"




void Deletelist(linklist &l)
{
	int j=0,deletedata,dposition;
	linklist p,q;
	if(l->next!=NULL)
		{
			printf("Please input a position which you want to delete the data on it:\n");
			printf("position=");
			scanf("%d",&dposition);
			p=l;
			while(p->next&&j<dposition-1)
			{
				p=p->next;
				++j;
			}
			if(!(p->next)||j>dposition-1)
				printf("Error! you input is wrong!\n");
			q=p->next;
			p->next=q->next;
			deletedata=q->data;
			free(q);
			printf("The deleted data is:");
			printf("%d\n",deletedata);
			printf("The changed chain belt is:\n");
			printout(l);
			printf("\n");
		}
	else
		printf("Error! There have no datas to delete!\n");
}