线性表之链表（动态~增删差改找插）

1.头文件

SList.h

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#define N 10    

// 1、无头 + 单向 + 非循环链表增删查改实现
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);

2.源文件

SList.c

#include"SList.h"

// 动态申请一个节点
SListNode* BuySListNode(SLTDateType x){
    
    
	SListNode*newNode = (SListNode*)malloc(sizeof(SListNode));
	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("NULL");
}
// 单链表尾插
void SListPushBack(SListNode** pplist, SLTDateType x){
    
    
	SListNode*newNode = BuySListNode(x);
	if (*pplist ==NULL){
    
    
		*pplist = newNode;
	}
	else{
    
    
		SListNode*cur = *pplist;
		while (cur->next != NULL){
    
    
			cur = cur->next;
		}
		cur->next = newNode;
	}
}
// 单链表的尾删
void SListPopBack(SListNode** pplist){
    
    
	SListNode*first = *pplist;
	if (pplist == NULL){
    
    
		return;
	}
	else if ((*pplist)->next == NULL){
    
    
		free(*pplist);
		*pplist = NULL;
		}
	else{
    
    
		SListNode*second = NULL;
		while (first->next != NULL){
    
    
			second = first;
			first = first->next;
		}
		free(first);
		second->next = NULL;
	}
}
// 单链表的头插
void SListPushFront(SListNode** pplist, SLTDateType x){
    
    
	SListNode*newNode = BuySListNode(x);
		newNode->next = *pplist;
		*pplist = newNode;
}
// 单链表头删
void SListPopFront(SListNode** pplist){
    
    
	if (*pplist == NULL){
    
    
		return;
	}
	else{
    
    
		SListNode*first = (*pplist)->next;
		free(*pplist);
		*pplist = first;
	}
}
// 单链表查找
SListNode* SListFind(SListNode* plist, SLTDateType x){
    
    
	SListNode*cur = plist;
	while (cur){
    
    
		if (cur ->data!= x){
    
    
			cur = cur->next;
		}
		else{
    
    
			return cur;
		}
	}
	return NULL;
}
// 单链表在pos位置之后插入x
// 分析思考为什么不在pos位置之前插入？
void SListInsertAfter(SListNode* pos, SLTDateType x){
    
    
	assert(pos);
	SListNode*newNode = BuySListNode(x);
	newNode = pos->next;
	pos->next = newNode;
}
// 单链表删除pos位置之后的值
// 分析思考为什么不删除pos位置？
void SListEraseAfter(SListNode* pos){
    
    
	if (pos->next == NULL){
    
    
		return;
	}
	else{
    
    
		SListNode*cur = pos->next;
		pos->next = cur->next;
	}
}

// 链表销毁
void SListDestory(SListNode** pplist){
    
    
	SListNode*first = NULL;
	while (*pplist)
	{
    
    
		first = (*pplist)->next;
		free(*pplist);
		*pplist = first;
	}
}

test.c

#include"SList.h"


int Test(){
    
    
	SListNode* plist = NULL;
	SListPushBack(&plist, 1);
	SListPushBack(&plist, 2);
	SListPushBack(&plist, 3);
	SListPushFront(&plist, 0);
	//SListPopBack(&plist);
	//SListPopFront(&plist);
	SListPrint(plist);
	SListDestory(&plist);
}
int main(){
    
    
	Test();
	system("pause");
	return 0;
}