数据结构——链表

underratedtang

已于 2022-07-31 11:19:26 修改

阅读量97

点赞数 1

分类专栏：数据结构初阶文章标签：链表数据结构 c语言

于 2022-07-21 12:37:39 首次发布

本文链接：https://blog.csdn.net/xxxtlxxx/article/details/125909906

版权

数据结构初阶专栏收录该内容

8 篇文章 0 订阅

订阅专栏

本文深入探讨了链表的基本概念，包括非连续存储结构和逻辑顺序的实现方式。介绍了无头单向非循环链表和带头双向循环链表的接口实现，如节点构造、遍历、插入和删除操作。适合初学者理解链表数据结构及其在程序设计中的运用。

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

链表

链表的概念及结构

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

⚠️

链式结构在逻辑上连续，但是在物理上不一定连续
现实中的结点一般都是从堆上深情来的（malloc）
从堆上申请空间是按照一定的策略来分配的，两次申请的空间可能连续也可能不连续。

常用链表结构

无头单项非循环链表
带头双向循环链表

无头单向非循环链表的接口实现

详细见我的码云仓库

//SList.h
#pragma once

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

typedef int SLTDataType;
typedef struct SListNode//结点
{
	SLTDataType data;
	struct SListNode* next;
}SLTNode;

//制造新结点
SLTNode* BuySListNode(SLTDataType x);
//打印单链表
void SListPrint(SLTNode* phead);

//尾插
void SListPushBack(SLTNode** pphead, SLTDataType x);
//头插
void SListPushFront(SLTNode** pphead, SLTDataType x);
//尾删
void SListPopBack(SLTNode** pphead);
//头删
void SListPopFront(SLTNode** pphead);

//查询
SLTNode* SListFind(SLTNode* phead, SLTDataType x);

//在pos位置之前插入
void SListInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x);
// 单链表在pos位置之后插入x
void SListInsertAfter(SLTNode* pos, SLTDataType x);

//删除pos位置的值
void SListErase(SLTNode** pphead, SLTNode* pos);
//删除pos位置后面的值
void SListEraseAfter(SLTNode* pos);

带头双向循环链表的接口实现

详细见我的码云仓库

//List.h
#pragma once
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <stdbool.h>

typedef int LTDataType;

typedef struct ListNode
{
	struct ListNode* next;
	struct ListNode* prev;

	LTDataType data;
}LTNode;

LTNode* BuyListNode(LTDataType x);

LTNode* ListInit();

void ListPrint(LTNode* phead);

void ListPushBack(LTNode* phead, LTDataType x);

void ListPushFront(LTNode* phead, LTDataType x);

void ListPopBack(LTNode* phead);

void ListPopFront(LTNode* phead);

bool ListEmpty(LTNode* phead);

void ListInsert(LTNode* pos, LTDataType x);