从实际应用角度出发重新定于线性链表及其基本操作

最新推荐文章于 2021-05-24 23:26:14 发布

三岁就中二了

最新推荐文章于 2021-05-24 23:26:14 发布

阅读量188

点赞数

文章标签： C++ C 数据结构链表

本文链接：https://blog.csdn.net/wxdn_xm/article/details/100745166

版权

本文基于严蔚敏《数据结构》C语言版，重新阐述线性链表的概念，并探讨其在C++和C语言中的实现。文章中提供的代码可能在某些情况下需要调试才能正确运行，旨在帮助读者深入理解链表的基本操作。

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

根据严蔚敏数据结构（C语言版）第37页改写

#include<iostream>
using namespace std;

#define ElemType int

typedef struct LNode//结点
{
	ElemType data;
	struct LNode *next;
}*Link, *Position;

typedef struct//链表
{
	Link head, tail;//头结点和尾节点
	int len;//链表长度(数据元素个数)
}LinkList;

bool MakeNode(Link &p, ElemType e)
//分配由p针指向值为e的结点
{
	if (!(p = (Link)malloc(sizeof(LNode))))return false;
	p->data = e;
	return true;
}

void FreeNode(Link &p)
//释放p指向结点
{
	free(p);
}

bool InitList(LinkList &L)
//构造一个空链表
{
	L.head = L.tail = NULL;
	L.len = 0;
	return true;
}

bool DestroyList(LinkList &L)
//摧毁线性表L，L即将不再存在
{
	Link p = L.head;
	Link q;
	while (p != L.tail)
	{
		q = p->next;
		free(p);
		p = q;
	}
	free(p);
	L.len = 0;
	return true;
}

bool ClearList(LinkList &L)
//将L重置为空标，释放原链表结点
{
	if (L.head == L.tail)return true;
	Link p = L.head->next;
	Link q;
	while (