前言:
单链表:
它是一种链式储存的线性表,用一组地址任意的储存单元存放线性表的数据元素;称储存单元为一个结点;
结点:
值域+指针域
链表:
二、代码实现
(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"