数据结构——顺序表和单链表

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.判断两个单链表是否相交