数据结构单链表初始化，插入，删除，等操作的实现

最新推荐文章于 2021-11-06 21:57:52 发布

李小靓

最新推荐文章于 2021-11-06 21:57:52 发布

阅读量2k

点赞数 7

文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_45967614/article/details/105319765

版权

本文详细探讨了数据结构中单链表的初始化、元素插入及删除等基本操作。通过实例解析，深入理解单链表的内部工作机制，为后续的数据结构学习打下坚实基础。

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

#include<stdio.h>
#include<stdlib.h>
#define bool int
typedef int ElemType;
typedef struct LNode
{
   
	ElemType data ;
	struct LNode *next;
}LinkList;

void InitList_L(LinkList *L)//初始单链表
{
   
	L=(LinkList *)malloc(sizeof(LinkList));
	L->next=NULL;
}

void CreateList_L(LinkList *&L,ElemType a[],int n)//头插法初始化链表元素
{
   
	LinkList *s;//定义指向数据元素指针
	int i;
	L=(LinkList *)malloc(sizeof(LinkList));
	L->next=NULL;//创建头结点
	for(i=0;i<n;i++)
	{
   
		s=(LinkList *)malloc(sizeof(LinkList));/*生成新结点*/
		s->data=a[i];/*使新结点数据域的值为a[i]*/
		s->next=L->next;/*将新节点插入到原先结点之前，头结点之后*/
		L->next=s;
	}
}

void CreatList_L1(LinkList *&L,ElemType a[],int n)//尾插法
{
   
	LinkList *s,*r;/*数据域指针和指向表尾的指针*/
	int i；
	L=