链表
Coding_Fly_
满招损,谦得益
展开
-
由单链表向后续链表的延伸
单项循环链表单项循环链表和单链表相差不大,只不过是将尾指针的后继指向了头,区别在于链表初始化的时候修改last指针的指向,last的后继指针不再指向NULL,而是指向头结点的位置,注意就是在创建时用的头插法和尾插法最后需要修改last指针的指向。在显示函数的时候不再是遇到空访问停止,而是遇到头结点访问停止。来看一下主要创建链表的核心代码void ListInit(SLIST* psl)...原创 2019-11-17 14:15:08 · 281 阅读 · 0 评论 -
如何将链表断开
今天我们来看一个链表的操作问题,题目要求编写一个函数,将链表分成奇数链和偶数链,每个链中的数据从小到大排列。程序中不得使用malloc申请空间审题:首先不能使用malloc申请新的空间就是说不能申请新的链表来放奇数偶数链表。因此就需要在原来链表的基础上进行操作。但是进行操作时需要考虑,先排序还是先判断奇偶性。如果先判断奇偶性再排序会造成和排序函数在两个链表中调用2次。因此我们选择先排序在进行选择...原创 2019-11-14 20:25:55 · 1364 阅读 · 0 评论