单链表实现（C语言版，无头结点）

前言：

单链表：

它是一种链式储存的线性表，用一组地址任意的储存单元存放线性表的数据元素；称储存单元为一个结点；

结点：

值域+指针域

链表：

二、代码实现

（1）结点定义：

typedef int DataType;
typedef struct ListNode
{
    struct ListNode* next;
    DataType data;
}Node,*PNode;

typedef struct List
{
    PNode head;
}List,*PList;

（2）单链表主要功能：

void Remove(PList list,DataType x);//删除指定元素---✔
void RemoveAll(PList list,DataType x);//删除指定元素的全部
void Init(PList list);//初始化---✔
void PushBack(PList list,DataType x);//创建新结点---✔
void PushBack(PList list,DataType x);//尾插---✔
void PopBack(PList list);//尾删---✔
void PushFront(PList list,DataType x);//头插---✔
void PopFront(PList list);//头删---✔
void Insert(PList plist, PNode pos,DataType x);//插入--在节点之前插入一个节点---✔
void Erase(PList list,PNode pos);//删除指定位置的元素头插---✔
PNode Find(PList plist,DataType x);//查找---✔
void Printf(PList list);//打印---✔
void Destroy(PList list);//释放链表---✔
void Sort(PList list);//排序---✔

（3）完整代码实现：

//List.h

#include<stdio.h>
#include <stdlib.h>
#include<assert.h>

typedef int DataType;
typedef struct ListNode
{
    struct ListNode* next;
    DataType data;
}Node,*PNode;

typedef struct List
{
    PNode head;
}List,*PList;

void Remove(PList list,DataType x);//删除指定元素---✔
void RemoveAll(PList list,DataType x);//删除指定元素的全部
void Init(PList list);//初始化---✔
void PushBack(PList list,DataType x);//创建新结点---✔
void PushBack(PList list,DataType x);//尾插---✔
void PopBack(PList list);//尾删---✔
void PushFront(PList list,DataType x);//头插---✔
void PopFront(PList list);//头删---✔
void Insert(PList plist, PNode pos,DataType x);//插入--在节点之前插入一个节点---✔
void Erase(PList list,PNode pos);//删除指定位置的元素头插---✔
PNode Find(PList plist,DataType x);//查找---✔
void Printf(PList list);//打印---✔
void Destroy(PList list);//释放链表---✔
void Sort(PList list);//排序---✔

//test.c

#include"List.h"