链表-单链表源码

@ 链表-单链表源码

链表-单链表源码

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

链表种类

***单链表***指的是链表中的元素的指向只能指向链表中的下一个元素或者为空，元素之间不能相互指向。也就是一种线性链表。
***双向链表***即是这样一个有序的结点序列，每个链表元素既有指向下一个元素的指针，又有指向前一个元素的指针，其中每个结点都有两种指针，即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站链表章节

大家可以学习参考！！！