单链表(C语言版）

1.单链表的概念和结构

1.1 概念

链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表
中的指针链接次序实现的 ，逻辑上是连续的，有顺序的。

1.2 结构

1.3 链表的8种结构

实际中要实现的链表的结构非常多样，以下情况组合起来就有8种链表结构：

1. 单向、双向
2. 带头、不带头
3. 循环、非循环

2.单链表的实现

2.1 定义结点

单链表的英文是：Single Linked List（简称：SL,区别于顺序表的 SeqList 或 SQL)

typedef int SLTDataType;
struct SListNode
{
   
	SLTDataType data;//int data;
	struct SListNode* next;//为结构体指针，是指针，不是结构体，结构体里面不可嵌套结构体
};
typedef struct SListNode SLTNode;

2.2 打印单链表

void SListPrint(SLTNode* phead) //头结点：phead,plist表示
{
   
	SLTNode* cur = phead;
	while (cur != NULL)
	{
   
		printf("%d->", cur->data);//data数据域
		cur = cur->next;          //next指向指针域
	}
	printf("NULL\n");
}

 SLTNode*  BuySListNode(SLTDataType x)
{
   
	SLTNode* newnode = (SLTNode*)malloc(sizeof(SLTNode));
	newnode->data = x;
	newnode->next = NULL;
	return newnode;
}

2.3 尾插单链表

//尾插单链表
void SListPushBack(SLTNode** pphead, SLTDataType x)//传二级指针，不然为形参，不改变
{
   
	SLTNode* newnode = (SLTNode*)malloc(sizeof(SLTNode));
	newnode->data = x;
	newnode->next = NULL;
	if (*pphead == NULL)
	{
   
		*pphead = newnode; //newnode:尾插的元素数
	}
	else
	{
   
		SLTNode* tail = *pphead;
		while (tail->next != NULL) //尾指针：tail表示
		{
   
			tail = tail->next;
		}
		tail->next = newnode;
	}
}

2.4 头插单链表

//头插单链表
void SListPushFront(SLTNode** pphead, SLTDataType x)
{
   
	SLTNode* newnode = BuySListNode(x);
	newnode->next = *pphead;
	*pphead = newnode;
}

2.5 头删单链表

//头删单链表  PopFront
void SListPopFront(SLTNode** pphead)
{
   
	SLTNode* next = (*pphead)->next;
	free(*pphead);
	*pphead = next;
}

2.6 尾删单链表

//尾删单链表  PopBack
//1.链表为空
//2.只有一个结点
//3.至少有两个结点（正常情况）
void SListPopBack(SLTNode** pphead)
{
   
	if (*pphead = NULL)
	{
   
		return;
	}
	else if((*pphead)->next=NULL)
	{
   
		free(*pphead);
		*pphead = NULL;
	}
	else
	{
   
		SLTNode* prev