链表的实现之增删功能

STM32单片机定制

于 2024-01-11 13:20:29 发布

阅读量502

点赞数 9

分类专栏：《数据结构》文章标签：链表数据结构嵌入式

本文链接：https://blog.csdn.net/m0_64562382/article/details/135525928

版权

《数据结构》专栏收录该内容

47 篇文章 4 订阅

订阅专栏

本文详细介绍了如何在C语言中实现链表的初始化、空检查、头尾插入、输出、查找特定元素以及插入和删除指定位置或值的操作，包括LL_InsAt、LL_DelAt和LL_DelValue函数的实现方法。

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

任务描述

本关任务：实现链表的插入和删除功能。

编程要求

在右侧编辑器中补充代码，完成LL_InsAt、LL_DelAt和LL_DelValue三个操作函数，以实现链表的插入和删除功能。具体要求如下：

LL_InsAt：在带头结点的单链表L中第i个位置插入值为e的新元素，i的取值范围[1,n+1]。
LL_DelAt：在带头结点的单链表L中，删除第i个元素，i的取值范围[1,n]。
LL_DelValue：删除第一个值为e的数据元素。

测试说明

平台会对你编写的代码进行测试，测试文件为step2/Main.cpp,可在右侧文件夹中进行查看：

测试输入: 6 //输入元素的个数 5 9 11 31 11 88 //输入6个数据元素，依次插入到表尾。形成单链表结点序列：5,9,11,31,11,88 2 10 //输入待插入的位置和待插入元素的值，表示在第2个位置插入元素10 7 //输入待删除元素的位置，表示删除第7个元素 11 //输入待删除元素的值，表示删除值为11的元素

预期输出： 5 10 9 31 11 //输出当前表中的数据元素

/*************************************************************
    链表的实现之增删功能  实现文件
    更新于2020年4月21日   
**************************************************************/

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

void LL_Initiate(LinkList &L)
//单链表的初始化，即：构造一个带头结点的空的单链表
{
	L=(LNode *)malloc(sizeof(LNode));
    L->next=NULL;
} 

void LL_Free(LinkList &L)
// 释放链表中各个结点。
{
	LinkList p;
	while(L)
	{
		p=L;
		L=L->next;
		free(p);
	}
}

bool LL_IsEmpty(LinkList L)
// 判断链表是否为空。
{
    return L->next==NULL;
}

void LL_Create_H(LinkList &L,int n)
// 输入n个数据元素，采用头插法，创建一个带头结点的单链表L。
{
	LNode *s; int i;
	L=(LNode *)malloc(sizeof(LNode));	L->next=NULL; //建立一个带头结点的空链表
	for(i=0;i<n;i++)
	{
		s=(LNode *)malloc(sizeof(LNode)); //生成新结点
		scanf("%d", &s->data); //输入元素值		
		s->next=L->next;   L->next=s;  //插入到表头			
	}
}

void LL_Create_R(LinkList &L,int n)
// 输入n个数据元素，采用尾插法，创建一个带头结点的单链表L。
{    
	LNode *r,*s; int i;
	L=(LNode *)malloc(sizeof(LNode));	L->next=NULL; //建立一个带头结点的空链表 
	r=L;  //尾指针r指向头结点
	for(i=0;i<n;i++)
	{
		s=(LNode *)malloc(sizeof(LNode)); //生成新结点
		scanf("%d", &s->data); //输入元素值		
		s->next=NULL; r->next=s; //插入到表尾 
		r=s;  //r指向新的尾结点		
	}	
}

void LL_Print(LinkList L)
// 输出整个线性表。
{
    LNode *p;
	p=L->next;
	while(p)
	{
		printf("%d  ",p->data); p=p->next;
	}
	printf("\n");
}

void LL_InsAt(LinkList L,int i,ElemType e)
// 在带头结点的单链表L中第i个位置插入值为e的新元素，i的取值范围[1,n+1]
{
	// 请在这里补充代码，完成本关任务
    /********** Begin *********/
	int j=0;
    LinkList s;
    while(L->next!=NULL&&j<i-1)
    {
        L=L->next;
        j++;
    }
    if(L!=NULL)
    {
     s=(LinkList )malloc(sizeof(LinkList));
        s->data=e;
        s->next=L->next;
        L->next=s;
    }

	/********** End **********/
}

void LL_DelAt(LinkList L,int i)
// 在带头结点的单链表L中，删除第i个元素，i的取值范围[1,n]
{
	// 请在这里补充代码，完成本关任务
    /********** Begin *********/
	int j=0;
    ElemType x;
    LinkList p=L,s;
    while(p->next!=NULL&&j<i-1)
    {
        p=p->next;
        j++;
    }
    if(p->next!=NULL&&j==i-1)
    {
        s=p->next;
        x=s->data;
        p->next=s->next;;
        free(s);
    }

	/********** End **********/
}

void LL_DelValue(LinkList L, ElemType e)
// 删除第一个值为e的数据元素
{
	// 请在这里补充代码，完成本关任务
    /********** Begin *********/
  LinkList pre=L,p=pre->next;
  while(p!=NULL&&p->data!=e)
  {
      pre=p;
      p=p->next;
        }
        if(p!=NULL)
        {
            pre->next=p->next;
            free(p);
        }

	/********** End **********/
}