链表的讲解（上）

链表的概念及结构

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

储存指针域

结构体的建立

typedef int SLTDataType；
typedef struct SListNode
{
	SLTDataType data;
	struct SListNode* next;
}SLTNode;

SLTPrint 打印链表

void SLTPrint(SLTNode* phead)
{
	SLTNode* cur = phead;
	//while (cur->next != NULL)
	//while(cur != NULL)
	while (cur)
	{
		printf("%d->", cur->data);
		cur = cur->next;
		//cur++;
	}
	printf("NULL\n");
}

函数使用的是结构体类型的指针，我们在第一个代码已经确定使用SLT类型的结构体。
代码逻辑：先把穿过类的头指针传给指针cur（用于保存头指针，方便给其他需要引用的指针赋值），其次进行循环只要cur指针不为空，输出数据，并且指向下一个数据。

建立一个新的链表结点

SLTNode* BuySLTNode(SLTDataType x)
{
	SLTNode* newnode = (SLTNode*)malloc(sizeof(SLTNode));
	if (newnode == NULL)
	{
		perror("malloc fail");
		return NULL;
	}

	newnode->data = x;
	newnode->next = NULL;

	return newnode;
}

我们需要先分配内存，SLTNode类型，且分配的地址不能为空，再赋给值

插入一个结点SLTPushBack

void SLTPushBack(SLTNode** pphead, SLTDataType x)
{
	SLTNode* newnode = BuySLTNode(x);

	if (*pphead == NULL)
	{
		*pphead = newnode;
	}
	else
	{
		// 找尾
		SLTNode* tail = *pphead;
		while (tail->next != NULL)
		{
			tail = tail->next;
		}

		tail->next = newnode;
	}
}

void TestSList1()
{
	SLTNode* plist = NULL;
	SLTPushBack(&plist, 1);
}

这里着重强调一下，我们在主函数中建立一个结构体，将指向该结构体的指针传给 SLTPushBack函数，所以用二级指针接受。
要插入就要找到尾结点tail->nect为空的指针指向的结点，而且有两种情况，传过来的指向结构体的指针（其可以代表结构体）本身内容为空，就直接把它赋给新节点的指针，

头插法SLTPushFront

void SLTPushFront(SLTNode** pphead, SLTDataType x)
{
	SLTNode* newnode = BuySLTNode(x);
	newnode->next = *pphead;
	*pphead = newnode;
}

建立一个新节点，其向后链接原本的头结点，在移动头指针，

尾删除法

这里出错是因为结尾的结点没有nect=NULL

//SLTNode* prev = NULL;
		//SLTNode* tail = *pphead;
		//while (tail->next != NULL)
		//{
		//	prev = tail;
		//	tail = tail->next;
		//}

		//free(tail);
		//tail = NULL;

		//prev->next = NULL;

注意这里出现的断言assert判断指针是否为空，为什么这里需要而前面不需要哪，因为这里是给结构体删除，不能为空，前面的是插入，所以要根据情况而定是否需要使用assert

SLTPopFront头删除法

void SLTPopFront(SLTNode** pphead)
{
	// 暴力检查
	assert(*pphead);

	// 温柔的检查
	//if (*pphead == NULL)
	//	return;

	SLTNode* first = *pphead;
	*pphead = first->next;
	free(first);
	first = NULL;//置为空不然为野指针。
}

删除数据，就是建立新指针指向头结点然后删除，把头指针指向后面一个结点