单链表设计方案[单链表算法设计题]

我的总体思路就是 将链表转换成数组，然后在数组上使用双指针来判断时间复杂度为On具体1 申请一个数组可以很大2 遍历链表，然后按照顺序将值存入数组中 3 使用双指针一个指向数组头部，一个指向。

1建立两个指针struct* p，q，p=head，q=pnext，即最开始p指向链表的第1项，q指向第2项 2if qnext ！=NULL， p=pnext，q=qnext 3endif qnext ==NULL，即q指向最后一项，p指向倒数第二项 新。

1链表通常有两个类结点类Node和链表类List2结点类的实现，数据，指向下一个数据的指针，构造函数，如果数据类型是自己定义的，重载一些必需的函数3链表类的实现，构造函数， 插入函数， 删除函数。

方法一依次取链表2的节点，和链表1中的节点比较，找好位置之后插入到链表1中，然后两个链表指针各加一 方法二另外建一个空链表，然后分别取两个链表的节点，按照顺序，放入空链表中 方法三两个链表先连接然后排序效率最低。

typedef struct LNode线性单链表存储结构 int datastruct LNode *nextLNode，*LinkListint CreatList_LLinkListL创建一个线性链表 L=LinkListmallocsizeofLNode分配一个空间给链表，作为。

1，单链表，双链表的定义设计链式存储结构时，每个逻辑节点存储单独存储2，单链表的基本结构#160头节点在前，首节点在后3，顺序表与链表间存储密度的差异顺序表的存储密度为1，而链表的存储密度小于14，typ。