单链表指定位置的删除操作.doc

《单链表指定位置的删除操作.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、//本程序实现在单链表的指定第i个位置前插入元素，当i不合法时能给出提示!#include#include//线性表的单链表存储结构structnode{intdata;structnode*next;};intmain(){intsize=sizeof(structnode),n,m,i,j=0;structnode*head,*tail,*p,*stud;printf("请输入单链表的长度:");scanf("%d",&m);tail=NULL;head

2、=(structnode*)malloc(size);//头结点用于储存单链表长度head->data=m;head->next=NULL;printf("请输入一组数字可用空格隔开:");//构造一个新的单链表for(i=0;idata=n;p->next=NULL;if(head->next==NULL)head->next=p;elsetail->next=p;tail=p;}pri

3、ntf("请输入想要插入的节点的数字:");scanf("%d",&i);stud=(structnode*)malloc(size);//初始化插入节点p=head;if(i==1){stud->data=1000;//插入的数定义为stud->next=head->next;head->next=stud;}else{while(p!=NULL&&jnext;++j;}if(p==NULL

4、

5、j>i-1)//if(!p

6、

7、j>i-1){

8、printf("插入节点位置不合法");return0;}stud->data=1000;stud->next=p->next;p->next=stud;}//单链表的输出if(head->next==NULL){printf("不存在数组");return0;}for(p=head->next;p!=NULL;p=p->next)printf("%d",p->data);printf("");return0;}