2022年创建链表和链表操作 .pdf
《2022年创建链表和链表操作 .pdf》由会员分享,可在线阅读,更多相关《2022年创建链表和链表操作 .pdf(8页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、#include #include #include #include #define list_size 50 /链表分配存储结构struct node int data; struct node *next; ; /线性表动态分配存储结构typedef struct int *elem; int length; int listsize; list; list la,lb,lc; /输入数据(即创建链表或插入数据)struct node *creatLink(struct node *head) int a; printf( 输入数据: ); do scanf(%d,&a); struct
2、 node *p,*q,*q1; q=head-next; p=(struct node *)malloc(sizeof(struct node); if(!p) printf( 开辟空间失败!); p-data=a; if(head-next=NULL) head-next=p; p-next=NULL; else while(p-dataq-data&q-next!=NULL) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页,共 8 页 - - - - - - - - -
3、 q1=q; q=q-next ; if(p-datadata) if(head-next=q) head-next=p; else q1-next=p; p-next=q; else q-next=p; p-next=NULL; while(getchar()!=n); return(head); /数据删除struct node *del(struct node *head) int a; printf(n 输入要删除的数据,以回车结束!); do scanf(%d,&a); struct node *p,*q; p=head-next; if(head-next=NULL) printf
4、(您还没有输入数据,请先输入!); while(p!=NULL&p-data!=a) q=p; p=p-next; if(p=NULL) printf(n对不起,没有找到您要删除的数据!); else if(p-data=a) if(head-next=p) head-next=p-next; else q-next=p-next; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页,共 8 页 - - - - - - - - - free(p); p=NULL; while(g
5、etchar()!=n); return(head); /显示数据void show(struct node *head) struct node *k; k=head-next; if(k=NULL) printf(你还没有说输入数据,请先输入); while(k!=NULL) printf(%dn,k-data); k=k-next; /创建线性表la,lb int *creatList(list L,int length) int i; L.elem=(int *)malloc(length*sizeof(int); if(!L.elem) printf( 开辟空间失败); return
6、(0); if(length=0) printf( 此线性表为空表); return(0); printf(n 请按从小到大的顺序输入%d 个元素的值 :n,length); for(i=1;inext=NULL; head1=creatLink(head1); p1=head1-next;/ 创建链表1 head2=(struct node *)malloc(sizeof(struct node); if(!head2) printf( 申请空间出错!); return(0); head2-next=NULL; printf( 创建链表2:n); head2=creatLink(head2)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年创建链表和链表操作 2022 创建 操作
限制150内