欢迎来到天天文库
浏览记录
ID:57731281
大小:14.00 KB
页数:2页
时间:2020-09-02
《单链表指定位置的删除操作.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;}
此文档下载收益归作者所有