算法
Coding_Fly_
满招损,谦得益
展开
-
如何将链表断开
今天我们来看一个链表的操作问题,题目要求编写一个函数,将链表分成奇数链和偶数链,每个链中的数据从小到大排列。程序中不得使用malloc申请空间审题:首先不能使用malloc申请新的空间就是说不能申请新的链表来放奇数偶数链表。因此就需要在原来链表的基础上进行操作。但是进行操作时需要考虑,先排序还是先判断奇偶性。如果先判断奇偶性再排序会造成和排序函数在两个链表中调用2次。因此我们选择先排序在进行选择...原创 2019-11-14 20:25:55 · 1378 阅读 · 0 评论 -
顺序表基本操作
前面已经介绍了顺序表基本成员的建立,今天我们看下顺序表基本操作的实现。typedef struct Seqlist{ int* base; size_t capacity; size_t size; }Seqlist;首先将顺序表的框架做出来,下面的所有操作都是建立在这个基本操作之上。我们先来看怎么将数据在线型表上存储,也就是先将数据存放到这个线型表上。我们来写出他的函数。...原创 2019-10-29 22:52:41 · 266 阅读 · 0 评论