DS--链表的概念及单链表接口的实现及其应用

链表

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

链表的结构类型可分为：
1，单链表，双向链表
2，不带头单链表，带头链表
3，单链表，循环单链表

链表的实现

一，单链表接口的实现
声明文件SList.h

SList.h

#ifndef _SLIST_H_
#define _SLIST_H_

#include<Windows.h>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<malloc.h>
#include<assert.h>
#include<math.h>
#pragma warning(disable:4996)


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


void SListInit(SListNode** pphead);

void SListDestory(SListNode** pphead);

SListNode* BuySListNode(SLTDataType x);

void SListPushFront(SListNode** pphead, SLTDataType x);

void SListPopFront(SListNode** pphead);
SListNode* SListFind(SListNode* phead, SLTDataType x);

void SListInsertAfter(SListNode* pos, SLTDataType x);

void SListEraseAfter(SListNode* pos);
void SListRemove(SListNode** pphead, SLTDataType x);

void SListPrint(SListNode* phead);


#endif

实现文件SList.c

SList.c

#include"SList.h"

void SListInit(SListNode** pphead)//将头指针进行初始化，所以需要二级指针来接收头指针的地址，对二级指针解引用（头指针）将其的data和next都置为NULL
{
	*pphead = NULL;
	/**pphead = (SListNode*)malloc(sizeof(SListNode));
	(*pphead)->data = 0;
	(*pphead)->next = NUL