C++ 資料結構超詳細講解單連結串列

typedef int SLTDateType;
typedef struct SListNode
{
SLTDateType data;
struct SListNode* next;
}SListNode;

//llist.h
#pragma once
#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
#include <string.h>
typedef int SLTDateType;
typedef struct SListNode
{
	SLTDateType data;
	struct SListNode* next;
}SListNode;

// 動態申請一個節點
SListNode* BuySListNode(SLTDateType x);
// 單連結串列列印
void SListPrint(SListNode* plist);
// 單連結串列尾插
void SListPushBack(SListNode** pplist, SLTDateType x);
// 單連結串列的頭插
void SListPushFront(SListNode** pplist, SLTDateType x);
// 單連結串列的尾刪
void SListPopBack(SListNode** pplist);
// 單連結串列頭刪
void SListPopFront(SListNode** pplist);
// 單連結串列查詢
SListNode* SListFind(SListNode* plist, SLTDateType x);
// 單連結串列在pos位置之後插入x
// 分析思考為什麼不在pos位置之前插入？
void SListInsertAfter(SListNode* pos, SLTDateType x);
// 單連結串列刪除pos位置之後的值
// 分析思考為什麼不刪除pos位置？
void SListEraseAfter(SListNode* pos);
// 單連結串列的銷燬
void SListDestory(SListNode* plist);

// 動態申請一個節點
SListNode* BuySListNode(SLTDateType x)
{
	SListNode* newnode = (SListNode*)malloc(sizeof(SListNode));
	if (newnode == NULL)//申請失敗
	{
		printf("malloc failn");
		exit(-1);
	}
	else
	{
		newnode->data = x;
		newnode->next = NULL;
	}
	return newnode;
}                     

// 單連結串列列印
void SListPrint(SListNode* plist)
{
	SListNode* cur = plist;
	while (cur != NULL)
	{
		printf("%d->", cur->data);
		cur = cur->next;//存取下一個結點
	}
	printf("NULLn");
}

// 單連結串列尾插
void SListPushBack(SListNode** pplist, SLTDateType x)
{
	SListNode* newnode = BuySListNode(x);
	if (*pplist == NULL)//空連結串列
	{
		*pplist = newnode;
	}
	else
	{
		SListNode* tail = *pplist;//遍歷至最後插入
		while (tail->next != NULL)
		{
			tail = tail->next;
		}
		tail->next = newnode;
	}
}

// 單連結串列的尾刪
void SListPopBack(SListNode** pplist)
{
	assert(pplist);
	if (*pplist == NULL)//空連結串列，無需刪除
	{
		return;
	}
	else
	{
		SListNode* prev = NULL;
		SListNode* tail = *pplist;
		{
			while (tail->next != NULL)
			{
				prev = tail;
				tail = tail->next;
			}

			free(tail);
			tail = NULL;
			prev->next = NULL;
		}
	}
}

// 單連結串列的頭插
void SListPushFront(SListNode** pplist, SLTDateType x)
{
	assert(pplist);
	SListNode* newnode = BuySListNode(x);
	newnode->next = *pplist;
	*pplist = newnode;
}

// 單連結串列頭刪
void SListPopFront(SListNode** pplist)
{
	assert(pplist);
	if (*pplist == NULL)//連結串列為空
	{
		return;
	}
	else
	{
		SListNode* next = (*pplist)->next;
		free(*pplist);
		*pplist = next;
	}
}

// 單連結串列查詢
遍歷即可
SListNode* SListFind(SListNode* plist, SLTDateType x)
{
	SListNode* cur = plist;
	while (cur != NULL)
	{
		if (cur->data = x)
		{
			return cur;
		}
		cur = cur->next;
	}

	retuen NULL;
}

//單連結串列在pos位置之後插入x
void SListInsertAfter(SListNode* pos, SLTDateType x)
{
	assert(pos);
	SListNode* newnode = BuySListNode(x);
	newnode->next = pos->next;
	pos->next = newnode;
}

// 單連結串列刪除pos位置之後的值
void SListEraseAfter(SListNode* pos)
{
	assert(pos);
	SListNode* next = pos->next;
	if (next)
	{
		pos->next = next->next;
		free(next);
		next = NULL;
	}
}

// 單連結串列的銷燬
void SListDestory(SListNode** pplist)
{
	assert(*pplist);
	SListNode* cur = *pplist;
	while (cur)
	{
		SListNode* next = cur->next;
		free(cur);
		cur = next;
	}
	*pplist = NULL;
}