【数据结构笔记】单链表的基础操作 含代码实现（C++）

什么是链表？

链表（Linked List）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针（Pointer）。

单链表的基础操作：

#define OK 1 //函数状态
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status;
void CreateListHead(LinkList, int); //头插法创建链表
void CreateListTail(LinkList, int); //尾插法创建链表
void PrintList(LinkList); //链表输出
Status GetElem(LinkList, int, ElemType*); //获取指定位置的元素
Status ListInsert(LinkList, int, ElemType); //链表插入
Status ListDelete(LinkList, int, ElemType*); //链表删除
Status ClearList(LinkList); //链表整表删除

头插法创建链表

void CreateListHead(LinkList L, int n)            //头插法建立链表
{
   
	LinkList q;
	ElemType a;
	cout << "请依次输入数据：";
	while (n) {
   
		q = new Node;
		cin >> a;
		q->data = a;
		q->next = L->next;
		L->next = q;
		n--;
	}
}

传入头节点和要创建的节点的个数，依次从头部插入。

尾插法创建链表

void CreateListTail(LinkList L, int n)            //尾插法建立链表
{
   
	LinkList q;
	ElemType a;
	cout << "请依次输入数据：";
	while (n) {
   
		q = new Node;
		cin >> a;
		q->data = a;
		q->next = L->next;
		L->next = q;