单链表各种基本运算的算法

最新推荐文章于 2021-08-22 17:31:48 发布

s零露漙兮

最新推荐文章于 2021-08-22 17:31:48 发布

阅读量2.1k

点赞数

分类专栏：数据结构基本运算算法

本文链接：https://blog.csdn.net/qq_37388280/article/details/78208552

版权

本文详细介绍了单链表的各种基本运算，包括插入、删除、查找等操作的算法实现，通过实例代码linklist.cpp进行演示，帮助读者深入理解单链表的数据结构和操作技巧。

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

【代码】//文件名:linklist.cpp

#include <stdio.h>
#include <malloc.h>
typedef int ElemType;
typedef struct LNode
{	ElemType data;
	struct LNode *next;
} LinkNode;
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=p->next;
	}
	free(pre);
}
void CreateListF(LinkNode *L,ElemType a[],int n)   //头插法建立链表
{	LinkNode *s;
	for(int i=0; i<n; i++)
	{	s=(LinkNode *)malloc(sizeof(LinkNode));
		s->data=a[i];
		s->next=L->next;
		L->next=s;
	}
}
void CreateListR(LinkNode *L,ElemType a[],int n)   //尾插法建立链表
{	LinkNode *s,*r;
	r=L;
	for(int i=0; i<n; i++)
	{	s=(LinkNode *)malloc(sizeof(LinkNode));
		s->data=a[i];
		r->next=s;
		r=s;
	}
	r->next=NULL;
}
bool Li