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

本文链接：https://blog.csdn.net/Aquaman_/article/details/110393059

本文介绍了链表这一基础数据结构，并详细讲解了使用C++进行单链表的头插法创建、尾插法创建、获取指定位置元素、链表输出、元素插入、节点删除以及整表删除等操作。提供了相应的代码实现和测试。

摘要由CSDN通过智能技术生成

什么是链表？

链表（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 =