数据结构线性表，链表，堆栈，队列，树，图等基本结构的代码

最新推荐文章于 2022-07-09 23:28:28 发布

喜欢c罗的小菜鸡

最新推荐文章于 2022-07-09 23:28:28 发布

阅读量471

点赞数 1

分类专栏：数据结构基本代码文章标签：数据结构基本代码

本文链接：https://blog.csdn.net/qq_41184508/article/details/88977990

版权

这篇博客介绍了数据结构中的一些基础元素，包括单链表、循环单链表和双向链表的概念及其实现代码。通过对这些基本数据结构的理解，读者可以更好地掌握数据组织和操作的原理。

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

链表
单链表

//单链表基本运算算法
#include <stdio.h>
#include <malloc.h>
typedef int ElemType;
typedef struct LNode  
{
   
	ElemType data;
	struct LNode *next;		//指向后继结点
} LinkNode;					//声明单链表结点类型
void CreateListF(LinkNode *&L,ElemType a[],int n)
//头插法建立单链表
{
   
	LinkNode *s;
	L=(LinkNode *)malloc(sizeof(LinkNode));  	//创建头结点
	L->next=NULL;
	for (int i=0;i<n;i++)
	{
   	
		s=(LinkNode *)malloc(sizeof(LinkNode));//创建新结点s
		s->data=a[i];
		s->next=L->next;			//将结点s插在原开始结点之前,头结点之后
		L->next=s;
	}
}
void CreateListR(LinkNode *&L,ElemType a[],int n)
//尾插法建立单链表
{
   
	LinkNode *s,*r;
	L=(LinkNode *)malloc(sizeof(LinkNode));  	//创建头结点
	L->next=NULL;
	r=L;					//r始终指向终端结点,开始时指向头结点
	for (int i=0;i<n;i++)
	{
   	
		s=(LinkNode *)malloc(sizeof(LinkNode));//创建新结点s
		s->data=a[i];
		r->next=s;			//将结点s插入结点r之后
		r=s;
	}
	r->next=NULL;			//终端结点next域置为NULL
}
void InitList(LinkNode *&L)
{
   
	L=(LinkNode *)malloc(sizeof(LinkNode));  	//创建头结点
	L->next=NULL;
}
void DestroyList(LinkNode *&L)
{
   
	LinkNode *pre=L,*p=pre->next;
	while (p!=NULL)
	{
   	free(pre);
		pre=p;
		p=pre->next;
	}
	free(pre);	//此时p为NULL,pre指向尾结点,释放它
}
bool ListEmpty(LinkNode *L)
{
   
	return(L->next==NULL);
}
int ListLength(LinkNode *L)
{
   
	LinkNode *p=L;int i=0;
	while (p->next!=NULL)
	{
   	i++;
		p=p->next;
	}
	return(i);
}
void DispList(LinkNode *L)
{
   
	LinkNode *p=L->next;
	while (p!=NULL)
	{
   	printf("%d ",p->data);
		p=p->next;
	}
	printf("\n");
}
bool GetElem(LinkNode *L,int i,ElemType &e)
{
   
	int j=0;
	LinkNode *p=L;
	if (i<=0) return false;		//i错误返回假
	while (j<i && p!=NULL)
	{
   	j++;
		p=p->next;
	}
	if (p==NULL)				//不存在第i个数据结点
		return false;
	else						//存在第i个数据结点
	{
   	e=p->data;
		return true;
	}
}
int LocateElem(LinkNode *L,ElemType e)
{
   
	LinkNode *p