DS--链表的概念及单链表接口的实现及其应用

最新推荐文章于 2023-10-29 15:56:34 发布

烟华

最新推荐文章于 2023-10-29 15:56:34 发布

阅读量384

点赞数 2

本文链接：https://blog.csdn.net/weixin_44930562/article/details/97101105

版权

本文介绍了链表的非连续、非顺序的存储特性，并详细阐述了链表的不同类型，如单链表、双向链表、循环链表等。接着，文章通过SList.h、SList.c和main.c文件展示了单链表接口的实现。最后，通过三个具体的LeetCode问题，探讨了单链表在实际问题中的应用，包括链表反转、寻找两个链表的交点和检测链表环的入口节点。

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

链表

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

链表的结构类型可分为：
1，单链表，双向链表
2，不带头单链表，带头链表
3，单链表，循环单链表

链表的实现

一，单链表接口的实现
声明文件SList.h

SList.h

#ifndef _SLIST_H_
#define _SLIST_H_

#include<Windows.h>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<malloc.h>
#include<assert.h>
#include<math.h>
#pragma warning(disable:4996)


typedef int SLTDataType;
typedef struct SListNode
{
	SLTDataType data;
	struct SListNode* next;
}SListNode;


void SListInit(SListNode** pphead);

void SListDestory(SListNode** pphead);

SListNode* BuySListNode(SLTDataType x);

void SListPushFront(SListNode** pphead, SLTDataType x);

void SListPopFront(SListNode** pphead);
SListNode* SListFind(SListNode* phead, SLTDataType x);

void SListInsertAfter(SListNode* pos, SLTDataType x);

void SListEraseAfter(SListNode* pos);
void SListRemove(SListNode** pphead, SLTDataType x);

void SListPrint(SListNode* phead);


#endif

实现文件SList.c

SList.c

#include"SList.h"

void SListInit(SListNode** pphead)//将头指针进行初始化，所以需要二级指针来接收头指针的地址，对二级指针解引用（头指针）将其的data和next都置为NULL
{
	*pphead = NULL;
	/**pphead = (SListNode*)malloc(sizeof(SListNode));
	(*pphead)->data = 0;
	(*pphead)->next = NUL