数据结构——单链表基本操作

最新推荐文章于 2024-09-09 21:22:51 发布

sunshine_BUCT_LLP

最新推荐文章于 2024-09-09 21:22:51 发布

阅读量707

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c语言数据结构，单链表文章标签：数据结构单链表

本文链接：https://blog.youkuaiyun.com/sunshine_rebrith/article/details/70550853

本文介绍了单链表的基本操作，包括创建链表、打印链表、在指定位置插入元素、在链表头部和尾部插入元素、反转链表、获取链表长度、判断链表是否为空、清除链表以及删除元素。提供了详细的C语言实现代码。

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

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
// 定义链表中的节点
typedef struct LinkedList
{
int member; // 节点中的成员
struct LinkedList* Next; // 指向下一个节点的指针
} LinkListed,*Linked;
// 函数声明
Linked CreateList(int); // 创建链表函数
void print(Linked); // 打印数据
void Insertnum(Linked,int,int); //第一个参数是头节点，第二个表示要插入的位置，第三个表示数据值
void qiancha(Linked,int); //第一个参数是头节点，第二个表示数据值
void houcha(Linked,int); // 第一个参数是头节点，第二个表示数据值
void turn(Linked);
int GetLength(Linked );
void JudgeNULL(Linked Head);
void ClearList(Linked);
void Destory(Linked);
int Delete(Linked,int);
int main()
{
Linked Head = NULL; // 定义初始化头节点，等价于 struct LinkedList *Linked== NULL
int data,choose,num,value,choose1,length,choose2; //data表示要输入的数据值，choose表示用户第一个选择，choose1表示用户第二个选择
//num表示插入位置，value表示创建链表时每个数据成员的值，length表示链表长度
printf("请输入数据个数：");
scanf("%d",&length);
Head=CreateList(length); // 创建一个非循环单链表，并将该链表的头结点的地址付给pHead
printf("你输入的数据是：");
print(Head); // 调用打印函数
while(1)
{
printf("是否还要进行其他操作：\n");
printf("是请输入1，不是输入2\n");
printf("请输入：");
scanf("%d",&choose);
if(choose==1)
{
printf("进行普通插入请输入1\n前插请输入2\n后插请输入3\n倒序链表请按4\n给链表取长请按5\n为链表判空按6\n打印元素按7\n清空链表按8\n退出按9\n");
scanf("%d",&choose1);
switch (choose1)
{
case (1):{
printf("请输入要在第几个节点前插入数据：\n");
scanf("%d",&num);
length=GetLength(Head);
if(num<0||num>length)
{
printf("您输入的位置无效！\n");
}
else
{