@ 链表-单链表源码

链表-单链表源码

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作。

链表种类

***单链表***指的是链表中的元素的指向只能指向链表中的下一个元素或者为空，元素之间不能相互指向。也就是一种线性链表。 ***双向链表***即是这样一个有序的结点序列，每个链表元素既有指向下一个元素的指针，又有指向前一个元素的指针，其中每个结点都有两种指针，即left和right。left指针指向左边结点，right指针指向右边结点。 ***循环链表***指的是在单向链表和双向链表的基础上，将两种链表的最后一个结点指向第一个结点从而实现循环

单链表无空头源码(参考学习)

struct Node { int a; struct Node* pNext; }; struct Node* pHead=NULL; struct Node* pEnd=NULL; void AddOneNodeToList(int aa) { //创建个节点 struct Node* pTemp=(struct Node*)malloc(sizeof(struct Node)); //节点初始 pTemp->a=aa; pTemp->pNext=NULL; if(pEnd==NULL) { pHead = pTemp; pEnd = pTemp; } else { pEnd->pNext=pTemp; pEnd = pTemp; } } void ScanList() { struct Node* pTemp=pHead; while(pTemp!=NULL) { pTemp=pTemp->pNext; } } void* SelectList(int aa) { struct Node* pCentre=pHead; //判断列表存在 if(pHead==NULL||pEnd==NULL) { return NULL; } while(pCentre!=NULL) { if(aa == pCentre->a) return (struct Node*)pCentre; pCentre=pCentre->pNext; } return NULL; } _Bool DeleteListTail() { struct Node* pT=NULL;//删除前保存 //判断列表存在 if(pHead==NULL||pEnd==NULL) { return 0; } if(pHead == pEnd) { free(pHead); pHead=NULL; pEnd=NULL; } else { //先找到要删除尾巴 struct Node* pTemp=pHead; while(pTemp != pEnd) { pTemp=pTemp->pNext; } //删除尾巴 free(pEnd); pEnd = pTemp; pEnd->pNext=NULL; return 1; } return 0; } _Bool DeleteRandNode(int aa) { struct Node* pTemp=pHead;//找到删除节点 保存 //判断列表存在 if(pHead==NULL||pEnd==NULL) { return 0; } pTemp = SelectList(aa); if(pTemp==NULL) { return 0; } if(pHead == pEnd)//单节点 { free(pHead); pHead=NULL; pEnd=NULL; return 1; } else if(pHead->pNext == pEnd)//两个节点 { DeleteListTail(); return 1; } else//多个节点 { if(pTemp == pHead)//删头 { free(pHead); pHead=NULL; pEnd=NULL; } else if(pTemp == pEnd)//删尾 { DeleteListTail(); } else//删任意 { struct Node* pT=pHead;//找到删除节点前一个节点 保存 while(pT->pNext != pTemp) { pT=pT->pNext; } pT->pNext = pTemp->pNext ; free(pTemp); } } } _Bool AddRandNode(int aa,int bb)//定点插入 添加节点 { //判断列表存在 if(pHead==NULL||pEnd==NULL) { return 0; } //先找到要添加的节点 struct Node* pCentre=pHead; pCentre=SelectList(aa); if(NULL == pCentre) { return 0; } //创建个节点 struct Node* pTemp=(struct Node*)malloc(sizeof(struct Node)); //节点初始 pTemp->a=bb; pTemp->pNext=NULL; if(pEnd == pCentre)//尾部 { pEnd->pNext = pTemp; pEnd = pTemp; } else { pTemp->pNext=pCentre->pNext; pCentre->pNext = pTemp; } return 1; } int main(void) { pHead=NULL; AddOneNodeToList(1); AddOneNodeToList(2); AddOneNodeToList(3); AddOneNodeToList(4); AddRandNode(2,5); DeleteListTail(); DeleteRandNode(5); DeleteListTail(); ScanList(); return 0; }

本篇思路都是来自 C3程序猿 讲师分享式学习视频

B站视频链接：B站链表章节

大家可以学习参考！！！