c语言数据结构单链表

c语言数据结构单链表

ID:12357510

大小:15.26 KB

页数:4页

时间:2018-07-16

c语言数据结构单链表_第1页
c语言数据结构单链表_第2页
c语言数据结构单链表_第3页
c语言数据结构单链表_第4页
资源描述:

《c语言数据结构单链表》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、单链表的创建,销毁,删除元素,及插入元素#include#include#includestructnode{intdata;structnode*next;};structnode*creat()//创建链表{structnode*p,*q,*head;inti=1;p=head=(structnode*)malloc(sizeof(structnode));printf("请输入第%d个数字",i);scanf("%d",&p->data);head=p;while(p->data!=0&&i<1

2、0)//程序编写时为了快速创建链表以检验其他功能,所以设定链表元素为自动输入{q=(structnode*)malloc(sizeof(structnode));i++;printf("请输入第%d个数字",i);//scanf("%d",&q->data);q->data=i;p->next=q;p=q;}p->next=NULL;p=head;while(p!=NULL){printf("%d",p->data);p=p->next;}returnhead;}structnode*destroy(head)//链表的销毁{structnode*p

3、,*s;p=(structnode*)malloc(sizeof(structnode));p=head;printf("输出之前创建的链表");while(p!=NULL)//在销毁前确认链表的各个元素都存在,并输出一次{printf("%d",p->data);p=p->next;}p=head;while(p!=NULL)//销毁元素{s=p->next;p->data=NULL;p->next=NULL;p=s;}p=head;while(p!=NULL)//检验链表是否还存在,若存在,就会输出其值{printf("%d",p->data

4、);p=p->next;}returnhead;}structnode*deletee(head)//删除元素{structnode*p,*s;inti;p=(structnode*)malloc(sizeof(structnode));printf("输出你要删除的元素值__");scanf("%d",&i);p=head;while(p!=NULL&&p->next->data!=i)//找出该元素所在的位置{p=p->next;}s=p->next;p->next=s->next;p=head;while(p!=NULL)//检验该元素是否还存在,若存

5、在,就会输出其值{printf("%d",p->data);p=p->next;}returnhead;}structnode*insert(head)//插入功能{structnode*p,*s,*r;intg,h;r=s=p=(structnode*)malloc(sizeof(structnode));//r=(structnode*)malloc(sizeof(structnode));printf("插入元素前面一个元素是-");scanf("%d",&g);printf("要插入元素是-");scanf("%d",&h);r->data=h;

6、printf("检验");p=head;while(p!=NULL&&p->data!=g)//找出插入的地址{p=p->next;}s=p->next;p->next=r;r->next=s;printf("检验");p=head;while(p!=NULL)//检验{printf("%d",p->data);p=p->next;}returnhead;}intmain(){structnode*head;intchose;printf("创建链表");head=creat();printf("选择功能:1,销毁。2,删除。3,

7、插入。您选择的是_");scanf("%d",&chose);switch(chose)//功能菜单{case1:head=destroy(head);case2:head=deletee(head);case3:head=insert(head);}return0;}

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。