线性链表的显示,插入,删除,清空（Linear list display, insert, delete, empty）.docVIP

下载本文档

2
0
约2.31千字
约 10页
2017-08-15 发布于河南
举报
版权申诉

线性链表的显示,插入,删除,清空（Linear list display, insert, delete, empty）.doc

1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

线性链表的显示,插入,删除,清空（Linear list display, insert, delete, empty）

线性链表的显示,插入,删除,清空（Linear list display, insert, delete, empty） / ********************************************************************** 该程序实现线性链表的显示，插入，删除，清空，退出操作。并以升序方式排列。该表为动态分配存储空间无需考虑溢出显示表以升序显示，插。入数据可以一次插入多个数据，也可单个插入并以#键结束插入，删除操作给出要删除数的位置，清空表则清空除头结点外的所有结点。退出为退出程序。 ********************************************************************** / #包括 stdio. h #包括程序。” #包括数学。” #定义错误1 #定义好1 / /线性链表结构定义 typedef struct LNode { int数据；指向同结构的结点； } LNode * LinkList； int num = 0；//用来记录链表中数据个数 / /函数声明 int表明（链表L）；国际insert_l（链表和LA）；国际listdelete_l（链表L，int E）；排序（链表）；无效setempty（链表）；国际main() { int E；/ / /用作删除数据的返回值 int町；//选择操作变量 LinkList La；/ /头结点洛杉矶=（链表）malloc（sizeof（LNode））；（1） { printf（“请选择操作：1。显示表2。插入结点3。删除结点4。清空链表5。退出\n”）； printf（“你的选择：”）； scanf（“%d”，与CHO）；开关（CHO） { 案例1：展示（La）；打破；案例2：insert_l（La）；突破；案例3：listdelete_l（La，E）；突破；案例4：setempty（La）；突破；案例5：出口（0）；断裂；默认值：printf（“请从1,2,3,4,5里做出选择\n”）；休息； } } 返回0； } / /显示表函数 int表明（链表L） { int = i 1； / /判断链表是否空如果（数字= 0）{ printf（“链表为空！请先插入结点\n \n”）；返回0； } 同时（下一步） { printf（“第%d个结点的数据是：%d\n”，我+ +，L -下-数据）；下一步； } printf（“\n”）； } / /插入函数国际insert_l（链表和LA） { 链表的P；下一步； printf（“请输入数据（可单个或连续输入以”#”结束输入）：\n”）；（1） { P =（链表）malloc（sizeof（LNode））； scanf（“%d”，普-数据）；如果（getchar() = =“#”）返回0；/ / #号用来结束输入 P 下= La -下；La -下= P；/ /结点指针变化排序（La）；/ /调用插入排序函数 Num + +；/ /插入一个数据则Num加1，记录数据个数 } } / /插入排序函数排序（链表H） { 链表的P，Q，前，我；下一步； h =下一个空值； H—数据=战俘（- 2,15）；/ /在表头结点设监哨站，H—数据是计算机允许的最小整值 L＝h；而（P！= null）/依次将P结点插入到以H为表头的链表中 { q = P；下一页；同时（（l）！= null）和（Q—数据 L—数据））/找到要插入的位置 { 前l；l = l下一个； } Q 下=前下；/ /将待插入结点插入到预所指结点之后前下一个= q； L＝h； } } / /删除函数国际listdelete_l（链表L，int E） { 国际del_i；/ /删除位置链表的P，Q； Int J； p＝l；j＝0；如果（= = 0） { printf（“链表为空，请先插入结点\n \n”）； } printf（“请输入要删除元素的位置：”）； scanf（“%d”，与del_i）；如果（del_i = 0 | | del_i num）/判断del_i是否满足要求 { printf（“该链表结点个数为%d，请在1 %d范围内输入\n\n”，num，num）；返回0； } 而（P 下 J del_i-1）/ / /将指针移到要删除数据的结点位置 { p = p；+；+ j； } 如果（！（P 下）| | J del_i-1）返回错误；/ /错误判断 Q = P 下；P 下= Q /改变指针下； e = q - 数据；免费（Q）；/ /释放要删除的结点 printf（“你删除的第%d个结点的数