1 链表
由于cherry不太擅长C,故本系列文章中难免会有纰漏,但cherry会尽力把算法的思路写清楚啦!
//typedef 作用:给类型起别名
typedef struct ListNode *PtrToNode;
typedef PtrToNode Position;//起别名为:Position
typedef PtrToNode List;//起别名为:List
struct ListNode{//链表的每一个节点的结构体
ElementType Element;
Position Next;
}
2 是否为空表的函数
int
IsEmpty(List L){//L表示链表(包含表头)的首地址值,即指向表头的地址值
return L -> Next == NULL;
}
3 当前位置是否位于链表的末尾的函数
int
IsLast(Position P,List L){
return P -> Next == NULL;
}
4 Find例程(根据元素找到其位于链表中的地址值)
Position
Find(ElementType X,List L){
List P = L -> Next;
while(P != NULL && P -> Element != X){
P = P -> Next;
}
return P;//若没有找到,则返回NULL
}
5 Delete例程
//1.找到当前元素B之前的元素A
//2.让元素A的Next指针指向元素B之后的元素C
//3.释放内存
void
Delete(ElementType X,List L){
Position Pre = FindPrevious(X,L);
if(!isLast(Pre,L)){//避免出现空集合,Pre为最后一个元素的情况
Position Temp = Pre -> Next;
Pre -> Next = Temp -> Next;
free(Temp);
}
}
6 FindPrevious例程
Position
FindPrevious(ElementType X,List L){
Position Pre = L;
while(Pre -> Next != NULL && Pre -> Next -> Element != X){
Pre = Pre -> Next;
}
return Pre;
}
7 insert例程(把元素X插入指定位置P的后面)
//1.开辟一个PtrToNode结构体的内存空间B
//2.让B的Next指针指向P的Next,P的Next指针指向B的位置
void
Insert(ElementType X,Position P,List L){
Position InsertP = malloc(PtrToNode);//开辟内存空间,并返回该位置
InsertP -> ElementType = X;
InsertP -> Next = P -> Next;
P -> Next = InsertP;
}