版权声明:本节目由WolfOnTheWay独家播出 https://blog.csdn.net/qq_42214953/article/details/84885355
1.顺序表
typedef struct Sqlist
{
int elem[SIZE];
int length;
}Sqlist,*PSqlist;
bool IsFull(PSqlist Psq);
bool IsEmpty(PSqlist Psq);
void InitSqlist(PSqlist Psq);//初始化
bool Insert(PSqlist Psq, int pos, int val);//在 pos 位置插入 val 值
int Search(PSqlist Psq, int pos, int key);//查找 key 值
bool DeletePos(PSqlist Psq, int pos, int *rtv);//删除 pos 位置的值
bool Delete(PSqlist Psq, int pos, int key);//删除一个 key 值
bool GetElem(PSqlist Psq, int pos, int *rtv);
int GetLength(PSqlist Psq);
void Clear(PSqlist Psq);
void Destory(PSqlist Psq);
void Show(PSqlist Psq);
2.单链表
typedef struct Node
{
int data;
struct Node * next;
}Node,*List;
void InitList(List plist);//初始化单链表
bool Insert_head(List plist, int val);//头插法
bool Insert_tail(List plist, int val);//尾插法
bool Insert_pos(List plist, int pos, int val);//pos 位置插入
Node *Search_pre(List plist, int key);//查找 key 的前驱
bool Delete(List plist, int key);//删除 key 这个结点
bool IsEmpty(List plist);//是否为空
void Destroy(List plist);//摧毁函数(如果有动态开辟内存)
int GetLength(List plist);//得到单链表的长度
void Show(List plist);//打印单链表
void List_reserve(List plist);
3.相关习题
1.反转一个单链表
2.逆置一个单链表
3.最快时间内找到单链表倒数第k个节点
4.最快时间内删除单链表倒数第k个节点
5.O(1)时间内删除一个节点
6.判断两个单链表是否相交