2022年数据结构习题解析与实训整理 .pdf

资源ID：25942420 资源大小：404.48KB 全文页数：25页
资源格式： PDF 下载积分：4.3金币

快捷下载

会员登录下载

微信登录下载

三方登录下载：

微信扫一扫登录

下载资源需要4.3金币

邮箱/手机：
温馨提示：	快捷下载时，用户名和密码都是您填写的邮箱或者手机号，方便查询和重复下载（系统自动生成）。如填写123，账号就是123，密码也是123。
支付方式：
验证码：	换一换

账号：
密码：
验证码：	换一换
当日自动登录忘记密码？

友情提示

1、下载资料失败解决办法

2、PDF文件下载后，可能会被浏览器默认打开，此种情况可以点击浏览器菜单，保存网页到桌面，就可以正常下载了。

3、本站不支持迅雷下载，请使用电脑自带的IE浏览器，或者360浏览器、谷歌浏览器下载即可。

4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩，下载后原文更清晰。

5、试题试卷类文档，如果标题没有明确说明有答案则都视为没有答案，请知晓。

网站客服

侵权投诉

2022年数据结构习题解析与实训整理 .pdf

第 3 章链式存储结构链式存储结构是存放数据的另一种重要方式。通常将链式存储的线性表称为链表。链式存储结构相对于顺序存储结构的最大的不同有两点,一是数据的逻辑结构和物理存储位置相互独立 ,逻辑关系上相邻的元素物理位置上不一定是相邻的。二是数据元素所需的存储空间可动态分配。这一章的习题重点是单链表的各种建立算法及在单链表上的常见操作的程序实现。单链表的数据结构如下所示。#defineDATATYPE2chartypedefstructnodeDATATYPE2data;structnodenext;LINKLIST;说明:单链表中元素结点的数据域为data,类型设定为字符 ,结点的指针域为 next。3.1习题解析【习题 1】建立单链表 (1)题目要求 :将用户输入的数据按头插入法建立一个不带头结点的单链表。输入结点数据时以输入一串字符的方式实现,字符为结束输入字符。【解答】#includedatastru.h#include#includeintcount_nohead(LINKLIST head)/不带头结点的单链表:输出单链表元素值并计数/名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 25 页 - - - - - - - - - l22数据结构习题解析与实训inti=0;LINKLIST p;p=head;printf(输出单链表元素值 : );while(p!=NULL)printf(%c ,p-data);i+;p=p-next;printf(n);returni;LINKLIST creatlink_nohead_head(LINKLIST head)/用头插入法建立不带头结点的单链表/LINKLIST t;charch;printf(单链表元素值为单个字符,连续输入 ,以为结束字符 : );while(ch=getchar()!=)=(LINKLIST)malloc(sizeof(LINKLIST);t-data=ch;t-next=head;head=t;return(head);main()INKLIST head=NULL;intnum;printf(n建立单链表n);head=creatlink_nohead_head(head);fflush(stdin);num=count_nohead(head);printf(单链表元素个数n,num);【习题 2】建立单链表 (2)题目要求 :将用户输入的数据按头插入法建立一个带头结点的单链表。输入数据方式同上题。【解答】#includedatastru.h#include#include名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 25 页 - - - - - - - - - 第3章链式存储结构l23intcount_head(LINKLIST head)/带头结点的单链表:输出单链表元素值并计数/inti=0;LINKLIST p;p=head-next;printf(输出单链表元素值 : );while(p!=NULL)printf(%c ,p-data);i+;p=p-next;printf(n);returni;LINKLIST creatlink_head_head(LINKLIST head)/用头插入法建立带头结点的单链表/LINKLIST t;charch;t=(LINKLIST )malloc(sizeof(LINKLIST);head=t;t-next=NULL;printf(单链表元素值为单个字符,连续输入 ,为结束字符 : );while(ch=getchar()!=)t=(LINKLIST)malloc(sizeof(LINKLIST);t-data=ch;t-next=head-next;head-next=t;return(head);main()INKLIST head=NULL;intnum;printf(n建立单链表n);head=creatlink_head_head(head);fflush(stdin);num=count_head(head);printf(单链表元素个数n,num);【习题 3】建立单链表 (3)题目要求 :将用户输入的数据按尾插入法建立一个不带头结点的单链表。输入数据名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 25 页 - - - - - - - - - l24数据结构习题解析与实训方式同上题。【解答】#includedatastru.h#include#includeintcount_nohead(LINKLIST head)/不带头结点的单链表:输出单链表元素值并计数/inti=0;LINKLIST p;p=head;printf(输出单链表元素值 : );while(p!=NULL)i+;printf(%c ,p-data);p=p-next;printf(n);returni;LINKLIST creatlink_nohead_rail(LINKLIST head)/用尾插入法建立不带头结点的单链表/LINKLIST last,t;charch;last=head;printf(单链表元素值为单个字符,连续输入 ,以为结束字符 : );while(ch=getchar()!=)=(LINKLIST)malloc(sizeof(LINKLIST);t-data=ch;t-next=NULL;if(head=NULL)head=t;last=t;elselast-next=t;last=t;return(head);main()LINKLIST head=NULL;intnum;printf(n建立单链表n);名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 25 页 - - - - - - - - - 第3章链式存储结构l25head=creatlink_nohead_rail(head);fflush(stdin);num=count_nohead(head);printf(单链表元素个数n,num);【习题 4】建立单链表 (4)题目要求 :将用户输入的数据按尾插入法建立一个带头结点的单链表。输入数据方式同上题。【解答】#includedatastru.h#include#includeintcount_head(LINKLIST head)/带头结点的单链表:输出单链表元素值并计数/inti=0;LINKLIST p;p=head-next;printf(输出单链表元素值 : );while(p!=NULL)i+;printf(%c ,p-data);p=p-next;printf(n );returni;LINKLIST creatlink_head_rail(LINKLIST head)/用尾插入法建立带头结点的单链表/LINKLIST last,t;charch;t=(LINKLIST )malloc(sizeof(LINKLIST);head=t;last=t;t-next=NULL;printf(单链表元素值为单个字符,连续输入 ,以为结束字符 : );while(ch=getchar()!=)=(LINKLIST)malloc(sizeof(LINKLIST);t-data=ch;t-next=NULL;last-next=t;last=t;return(head);名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 25 页 - - - - - - - - - l26数据结构习题解析与实训main()LINKLIST head=NULL;intnum;printf(n建立单链表n);head=creatlink_head_rail(head);fflush(stdin);num=count_head(head);printf(单链表元素个数为n,num);【习题 5】逆置单链表题目要求 :按头插入法建立一个不带头结点的单链表,用最少的辅助空间实现单链表元素的逆置。【解答】#includedatastru.h#include#includeLINKLIST invertlink(LINKLISThead)/单链表元素逆置/LINKLIST p,q,r;q=NULL;p=head;while(p!=NULL)r=q;q=p;p=p-next;q-next=r;returnq;intcount_nohead(LINKLIST head)/不带头结点的单链表:输出单链表元素值并计数/inti=0;LINKLIST p;p=head;printf(输出单链表元素值 : );while(p!=NULL)printf(%c ,p-data);i+;p=p-next;printf(n);returni;名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 25 页 - - - - - - - - - 第3章链式存储结构l27LINKLIST creatlink_nohead_head(LINKLIST head)/用头插入法建立不带头结点的单链表/LINKLIST t;charch;printf(单链表元素值为单个字符,连续输入 ,以为结束字符 : );while(ch=getchar()!=)=(LINKLIST)malloc(sizeof(LINKLIST);t-data=ch;t-next=head;head=t;return(head);main()LINKLIST head=NULL;intnum;printf(n建立单链表n);head=creatlink_nohead_head(head);fflush(stdin);num=count_nohead(head);printf(单链表元素个数为n,num);printf(n逆置单链表n);head=invertlink(head);num=count_nohead(head);【习题 6】有序链表插入元素题目要求 :建立一个带头结点的单链表,表中元素从小到大有序排列。输入一个元素并将其插入到单链表中正确的位置上。【解答】#includedatastru.h#include#includeinser_order(DATATYPE2x,LINKLISThead)/将给定值 x插入有序表中 ,并保持有序 /LINKLIST pr,pn,pp;pr=head;pn=head-next;名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 25 页 - - - - - - - - - l28数据结构习题解析与实训while(pn!=NULL&pn-datanext;pp=(LINKLIST )malloc(sizeof(LINKLIST);pp-data=x;pp-next=pr-next;pr-next=pp;intcount_head(LINKLIST head)/带头结点的单链表:输出单链表元素值并计数/inti=0;LINKLIST p;p=head-next;printf(输出单链表元素值 : );while(p!=NULL)printf(%c ,p-data);i+;p=p-next;printf(n);returni;LINKLIST creatlink_order_head(LINKLIST head)/建立带头结点的有序单链表/INKLIST t,p,q;charch;t=(LINKLIST )malloc(sizeof(LINKLIST);head=t;t-next=NULL;printf(单链表元素值为单个字符,连续输入 ,以为结束字符 : );while(ch=getchar()!=)=(LINKLIST)malloc(sizeof(LINKLIST);t-data=ch;q=head;p=head-next;while(p!=NULL&p-datanext;q-next=t;t-next=p;return(head);main()INKLIST head=NULL;intnum;charch;printf(n建立单链表n);head=creatlink_order_head(head);名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 25 页 - - - - - - - - - 第3章链式存储结构l29fflush(stdin);num=count_head(head);printf(单链表元素个数n,num);printf(n输入插入元素值 : );ch=getchar();inser_order(ch,head);printf(n元素插入后n);num=count_head(head);printf(插入后单链表元素个数n,num);【习题 7】有序链表删除重复元素题目要求 :建立一个带头结点的单链表,表中元素递增有序。删除表中值相同的多余元素 (即重复元素只保留一个 )。【解答】#includedatastru.h#include#includevoiddelete(LINKLIST a)/在有序链表中删除重复元素,保留一个 /LINKLIST la;la=a-next;while(la!=NULL&la-next!=NULL)if(la-data=la-next-data)la-next=la-next-next;elsela=la-next;intcount_head(LINKLIST head)/带头结点的单链表:输出单链表元素值并计数/inti=0;LINKLIST p;p=head-next;printf(输出单链表元素值 : );while(p!=NULL)i+;printf(%c ,p-data);p=p-next;printf( n);returni;名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 25 页 - - - - - - - - - l30数据结构习题解析与实训LINKLIST creatlink_order_head(LINKLIST head)/建立带头结点的有序单链表/INKLIST t,p,q;charch;t=(LINKLIST )malloc(sizeof(LINKLIST);head=t;t-next=NULL;printf(单链表元素值为单个字符,连续输入 ,以为结束字符 : );while(ch=getchar()!=)=(LINKLIST)malloc(sizeof(LINKLIST);t-data=ch;q=head;p=head-next;while(p!=NULL&p-datanext;q-next=t;t-next=p;return(head);main()LINKLIST head=NULL;intnum;printf(n建立单链表n);head=creatlink_order_head(head);fflush(stdin);num=count_head(head);printf(n删除重复元素后n);delete(head);num=count_head(head);【习题 8】无序链表删除重复元素题目要求 :建立一个带头结点的单链表,元素按输入的次序排列。删除表中值相同的多余元素 (即重复元素只保留一个 )。希望读者能清楚理解在有序链表上删除重复元素的算法和在无序链表上删除重复元素的算法的思路不同。【解答】#includedatastru.h#include#includevoiddelete(LINKLIST a)/在无序单链表中删除重复元素,只保留一个 /名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 25 页 - - - - - - - - - 第3章链式存储结构l31LINKLIST la,p,q;la=a-next;while(la!=NULL)q=la;p=la-next;while(p!=NULL)f(p-data=la-data)p=p-next;q-next=p;elseq=p;p=p-next;la=la-next;intcount_head(LINKLIST head)/输出带头结点的单链表元素值并计数/inti=0;LINKLIST p;p=head-next;printf(输出单链表元素值 : );while(p!=NULL)i+;printf(%c ,p-data);p=p-next;printf(n);returni;LINKLIST creatlink_head_rail(LINKLIST head)/用尾插入法建立带头结点的单链表/LINKLIST last,t;charch;t=(LINKLIST )malloc(sizeof(LINKLIST);head=t;last=t;t-next=NULL;printf(单链表元素值为单个字符,连续输入 ,为结束字符 : );while(ch=getchar()!=)=(LINKLIST)malloc(sizeof(LINKLIST);t-data=ch;t-next=NULL;last-next=t;last=t;return(head);main()名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 25 页 - - - - - - - - - l32数据结构习题解析与实训LINKLIST head=NULL;intnum;printf(n建立单链表n);head=creatlink_head_rail(head);fflush(stdin);num=count_head(head);printf(n删除重复元素后n);delete(head);num=count_head(head);【习题 9】两链表合并题目要求 :建立两个带头结点的单链表a1和a2,元素均递增有序。将两单链表归并成新的单链表 c,c中元素也递增有序 ,相同值的元素均保留在 c中。【解答】#includedatastru.h#include#includevoidunite(LINKLIST a,LINKLIST b,LINKLIST c)/两有序链表 a,b合并到一新链表 c中,c表中元素值也有序/LINKLIST la,lb,lc,p;la=a-next;lb=b-next;lc=c;while(la!=NULL&lb!=NULL)f(la-datadata)p=(LINKLIST)malloc(sizeof(LINKLIST);p-data=la-data;p-next=NULL;lc-next=p;lc=lc-next;la=la-next;elsep=(LINKLIST)malloc(sizeof(LINKLIST);p-data=lb-data;p-next=NULL;lc-next=p;lc=lc-next;lb=lb-next;while(la!=NULL)p=(LINKLIST)malloc(sizeof(LINKLIST);p-data=la-data;p-next=NULL;lc-next=p;lc=lc-next;la=la-next;名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 25 页 - - - - - - - - - 第3章链式存储结构l33while(lb!=NULL)p=(LINKLIST)malloc(sizeof(LINKLIST);p-data=lb-data;p-next=NULL;lc-next=p;lc=lc-next;lb=lb-next;intcount_head(LINKLIST head)/带头结点的单链表:输出单链表元素值并计数/inti=0;LINKLIST p;p=head-next;printf(输出单链表元素值 : );while(p!=NULL)i+;printf(%c ,p-data);p=p-next;printf(n);returni;LINKLIST creatlink_order_head(LINKLIST head)/建立带头结点的元素值有序的单链表/INKLIST t,p,q;charch;t=(LINKLIST )malloc(sizeof(LINKLIST);head=t;t-next=NULL;printf(单链表元素值为单个字符,连续输入 ,以为结束字符 : );while(ch=getchar()!=)=(LINKLIST)malloc(sizeof(LINKLIST);t-data=ch;q=head;p=head-next;while(p!=NULL&p-datanext;q-next=t;t-next=p;return(head);main()LINKLIST a1=NULL, a2=NULL, c;intnum;名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 25 页 - - - - - - - - - l34数据结构习题解析与实训printf(n建立单链表n);a1=creatlink_order_head(a1);fflush(stdin);num=count_head(a1);printf(单链表 a1元素个数n,num);printf(n建立单链表n);a2=creatlink_order_head(a2);fflush(stdin);num=count_head(a2);printf(单链表 a2元素个数n,num);c=(LINKLIST )malloc(sizeof(LINKLIST);c-next=NULL;unite(a1,a2,c);printf(nn合并到单链表 c中 n);num=count_head(c);printf(单链表 c元素个数n,num);【习题 10】两链表并集题目要求 :第2章中介绍了顺序表并集运算的习题。集合的存储形式也可采用链表,集合中元素的类型设为字符。此题即按用户输入的数据建立两个集合a1和a2,同一集合中无重复元素 ,以带头结点的单链表形式存放。对两集合进行并集运算(a1a2),结果放在 a1表中。算法的思路同顺序表并集的算法。图31是单链表存放的两集合进行并集运算 (a1a2)的过程。图3.1单链表存放的两集合进行并集运算(a1a2)名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 14 页，共 25 页 - - - - - - - - - 第3章链式存储结构l35【解答】#includedatastru.h#include#includeintlocate(LINKLIST a,charx)/检查元素 x是否在 a表中 /LINKLIST la;la=a-next;while(la!=NULL)if(la-data=x)return1;elsela=la-next;return0;insert(LINKLIST a,charx)/将x元素加入 a表中 /LINKLIST p;p=(LINKLIST )malloc(sizeof(LINKLIST);p-data=x;p-next=a-next;a-next=p;voidunionn(LINKLIST a1,LINKLIST b1)/两链表并集 /LINKLIST lb;lb=b1-next;while(lb!=NULL)f(!locate(a1,lb-data)/如果 b1表中的一个元素不在a1表中 /insert(a1,lb-data);/则将 b1表中的该元素加入 a1表中 /lb=lb-next;intcount_head(LINKLIST head)/带头结点的单链表:输出单链表元素值并计数/inti=0;LINKLIST p;p=head-next;printf(输出单链表元素值 : );名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 15 页，共 25 页 - - - - - - - - - l36数据结构习题解析与实训while(p!=NULL)printf(%c ,p-data);i+;p=p-next;printf(n);returni;LINKLIST creatlink_head_rail(LINKLIST head)/用尾插入法建立带头结点的单链表/LINKLIST last,t;charch;t=(LINKLIST )malloc(sizeof(LINKLIST);head=t;last=t;t-next=NULL;printf(单链表元素值为单个字符,连续输入 ,以为结束字符 : );while(ch=getchar()!=)=(LINKLIST)malloc(sizeof(LINKLIST);t-data=ch;t-next=NULL;last-next=t;last=t;return(head);main()INKLIST a1,a2;intnum;printf(n建立单链表n);a1=NULL;a1=creatlink_head_rail(a1);fflush(stdin);num=count_head(a1);printf(n建立单链表n);a2=NULL;a2=creatlink_head_rail(a2);fflush(stdin);num=count_head(a2);printf(nn两链表并集运算 ,结果保留在 a1中n);unionn(a1,a2);num=count_head(a1);【习题 11】单链表 (综合练习 )这是一个将上面的各个单链表的习题合并为一个综合程序中的练习,这样不少函数名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 16 页，共 25 页 - - - - - - - - - 第3章链式存储结构l37可共享被调用 ,读者可通过菜单选择方式运行单链表的各种操作。程序中菜单选择方式运行如图 32所示。图3.2单链表综合习题菜单选择方式显示【解答】#includedatastru.h#include#includeintlocate(LINKLIST a,charx)/检查元素 x是否在 a表中 /LINKLIST la;la=a-next;while(la!=NULL)if(la-data=x)return1;elsela=la-next;return0;insert(LINKLIST a,charx)/将x元素加入表 a中/LINKLIST p;p=(LINKLIST )malloc(sizeof(LINKLIST);p-data=x;p-next=a-next;a-next=p;名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 17 页，共 25 页 - - - - - - - - - l38数据结构习题解析与实训voidunionn(LINKLIST a1,LINKLIST b1)/两链表并集 /LINKLIST lb;lb=b1-next;while(lb!=NULL)f(!locate(a1,lb-data)/如果 b1表中的一个元素不在a1表中 /insert(a1,lb-data);/则将 b1表中的该元素加入 a1表中 /lb=lb-next;voidunite(LINKLIST a,LINKLIST b,LINKLIST c)/a,b为两有序链表 ,合并到 c表,并保持有序 /LINKLIST la,lb,lc,p;la=a-next;lb=b-next;lc=c;while(la!=NULL&lb!=NULL)f(la-datadata)p=(LINKLIST)malloc(sizeof(LINKLIST);p-data=la-data;p-next=NULL;lc-next=p;lc=lc-next;la=la-next;elsep=(LINKLIST)malloc(sizeof(LINKLIST);p-data=lb-data;p-next=NULL;lc-next=p;lc=lc-next;lb=lb-next;while(la!=NULL)p=(LINKLIST)malloc(sizeof(LINKLIST);p-data=la-data;p-next=NULL;lc-next=p;lc=lc-next;la=la-next;while(lb!=NULL)p=(LINKLIST)malloc(sizeof(LINKLIST);p-data=lb-data;p-next=NULL;lc-next=p;lc=lc-next;lb=lb-next;voiddelete1(LINKLIST a)/无序链表中删除重复元素,即重复元素只保留一个/名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 18 页，共 25 页 - - - - - - - - - 第3章链式存储结构l39LINKLIST la,p,q;la=a-next;while(la!=NULL)q=la;p=la-next;while(p!=NULL)f(p-data=la-data)p=p-next;q-next=p;elseq=p;p=p-next;la=la-next;voiddelete(LINKLIST a)/有序链表中删除重复元素,重复元素只保留一个/LINKLIST la;la=a-next;while(la!=NULL&la-next!=NULL)if(a-data=la-next-data)la-next=la-next-next;elsela=la-next;inser_order(DATATYPE2x,LINKLISThead)/有序表中插入元素x,并保持表有序 /LINKLIST pr,pn,pp;pr=head;pn=head-next;while(pn!=NULL&pn-datanext;pp=(LINKLIST )malloc(sizeof(LINKLIST);pp-data=x;pp-next=pr-next;pr-next=pp;LINKLIST invertlink(LINKLISThead)/将单链表元素逆置/LINKLIST p,q,r;q=NULL;p=head;while(p!=NULL)名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 19 页，共 25 页 - - - - - - - - - l40数据结构习题解析与实训r=q;q=p;p=p-next;q-next=r;returnq;intcount_nohead(LINKLIST head)/输出不带头结点的单链表元素值并计数/inti=0;LINKLIST p;p=head;printf(输出单链表元素值 : );while(p!=NULL)printf(%c ,p-data);i+;p=p-next;printf(n);returni;intcount_head(LINKLIST head)/输出带头结点的单链表元素值并计数/inti=0;LINKLIST p;p=head-next;printf( 输出单链表元素值 : );while(p!=NULL)printf(%c ,p-data);i+;p=p-next;printf(n);returni;LINKLIST creatlink_nohead_head(LINKLIST head)/用头插入法建立不带头结点的单链表/LINKLIST t;charch;printf(单链表元素值为单个字符,连续输入 ,以为结束字符 : );while(ch=getchar()!=)=(LINKLIST)malloc(sizeof(LINKLIST);t-data=ch;t-next=head;head=t;return(head);LINKLIST creatlink_head_head(LINKLIST head)名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 20 页，共 25 页 - - - - - - - - - 第3章链式存储结构l41/用头插入法建立带头结点的单链表/LINKLIST t;charch;t=(LINKLIST )malloc(sizeof(LINKLIST);head=t;t-next=NULL;printf(单链表元素值为单个字符,连续输入 ,以为结束字符 : );while(ch=getchar()!=)=(LINKLIST)malloc(sizeof(LINKLIST);t-data=ch;t-next=head-next;head-next=t;return(head);LINKLIST creatlink_nohead_rail(LINKLIST head)/用尾插入法建立不带头结点的单链表/LINKLIST last,t;charch;last=head;printf(单链表元素值为单个字符,连续输入 ,以为结束字符 : );while(ch=getchar()!=)=(LINKLIST)malloc(sizeof(LINKLIST);t-data=ch;t-next=NULL;if(head=NULL)head=t;last=t;elselast-next=t;last=t;return(head);LINKLIST creatlink_head_rail(LINKLIST head)/用尾插入法建立带头结点的单链表/LINKLIST last,t;charch;t=(LINKLIST )malloc(sizeo

注意事项

本文（2022年数据结构习题解析与实训整理 .pdf）为本站会员（Q****o）主动上传，淘文阁 - 分享文档赚钱的网站仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若此文所含内容侵犯了您的版权或隐私，请立即通知淘文阁 - 分享文档赚钱的网站（点击联系客服），我们立即给予删除！

温馨提示：如果因为网速或其他原因下载失败请重新下载，重复下载不扣分。