带头结点的单链表的插入删除和遍历操作

最新推荐文章于 2025-06-22 17:28:12 发布

原创最新推荐文章于 2025-06-22 17:28:12 发布 · 3.2k 阅读

2 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

56 篇文章

订阅专栏

本文详细介绍使用C语言实现链表的基本操作，包括初始化、插入、删除等过程，并通过实例展示如何在链表中插入和删除元素。文章通过具体代码解释了链表的工作原理，适合初学者理解和掌握链表这一数据结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<stdlib.h>

//链表元素的数据类型
typedef struct
{
	char name[20];
	float score;
}ElemType;

//线性链表的单链表存储结构
typedef struct
{
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;

void main()
{
	LinkList L,p,q;   //链表指针 ，p只是一个游走的指针，可以指向任意一个结点
	ElemType e1,e2;
	L=(LinkList)malloc(sizeof(LNode));
	strcpy(e1.name,"巫妖王");
	e1.score=88.88;
	strcpy(e2.name,"亚瑟");
	e2.score=99.22;
	L->next=NULL; //头结点不放数据，没有指向
	p=(LinkList)malloc(sizeof(LNode));      //随机的给你分配一个存储空间，这样才能p->data，不然运行会出错
	//头插法，始终插在链表头部右边
	p->data=e1;   //这里可以先放好数据再连接，也可以先连接好在放数据，p的位置没动
	p->next=L->next;
	L->next=p;
	
	p=(LinkList)malloc(sizeof(LNode));     //随机的给p一个地址空间
	p->data=e2;
	p->next=L->next;
	L->next=p;
	
	
	p=L->next;     //先指向表头右边的第一个结点
	while(p)
	{
		printf("%s %7.2f\n",p->data.name,p->data.score);
		p=p->next;
	}


	p=L;             //p指向要删除的节点的前驱
	q=p->next;       //q指向要删除的节点
	p->next=q->next; //就把第一个节点删除了
	free(q);

	p=L->next;     //先指向表头右边的第一个结点
	while(p)
	{
		printf("%s %7.2f\n",p->data.name,p->data.score);
		p=p->next;
	}
}