链表的创建，插入，删除，输出

最新推荐文章于 2025-03-11 11:28:52 发布

bluedream1219

最新推荐文章于 2025-03-11 11:28:52 发布

阅读量998

点赞数

分类专栏：数据结构文章标签：链表

本文链接：https://blog.youkuaiyun.com/bluedream1219/article/details/40350307

版权

数据结构专栏收录该内容

1 篇文章

订阅专栏

本文介绍使用C语言实现单链表的基本操作，包括创建、插入、删除等核心功能，并提供完整的代码示例。

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

我用的是头插法

#include<stdio.h>

#include<malloc.h>

#define TURE 1
#define FLASE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2

typedef int Status;
typedef int ElemType;

typedef struct LNode
{
   ElemType data;
   struct LNode *next;
}LNode, *LinkList ;

//创建链表
void BuildList_L(LinkList &L, int n)
{
   LinkList p;
   L = (LinkList)malloc(sizeof(LNode));
   L->next = NULL;
   printf("请输入元素值:");
   for (int i = 0 ; i < n; i++ )
   {
       p = (LinkList)malloc(sizeof(LNode));
       scanf_s("%d", &p->data); //输入元素值
       p->next = L->next;
       L->next = p; //插入到表头
   }
}

Status ListInsert_L(LinkList &L, int i, ElemType e)
{
   //在i的带头节点的单链线性表L中的第i个位置之前插入元素e
   LinkList p;
   LinkList s;
   p = L;
   int j = 0;
   while (p && j < i - 1) //寻找i-1个节点
   {
       p = p->next;
       ++j;
   }
   if (!p || j > i - 1)
       return ERROR; //i小于1或者大于表长加1
   s = (LinkList)malloc(sizeof(LNode)); //生成新节点
   s->data = e;    //插入L中
   s->next = p->next;
   p->next = s;
   return OK;
}

//链表的删除
Status ListDelete_L(LinkList &L, int i, ElemType &e)
{
   //在带头结点的单链线性表L中，删除第i个元素的，并由e返回其值
   LinkList p;
   LinkList q;
   p = L;
   int j = 0;
   while (p->next && j < i - 1)
   {
       p = p->next;
       ++j;
   }
   if (!(p->next) || j > i - 1)
       return ERROR;    //删除节点不合理
   //删除并释放节点
   q = p->next;
   p->next = q->next;
   e = q->data;
   free(q);
   return OK;
}
void PrintfList(LinkList &L)
{
   LinkList p ;
   p = L->next ;
   if (p == NULL)
       printf_s("该链表为空\n");
   else
   {

       while (p)
       {
           printf_s("%d ", p->data);
           p = p->next ;
       }

   }
}

void main()
{
   LinkList l;
   int a = 0; //a为链表长度
   printf_s("请输入所要创建的链表元素的个数：");
   scanf_s("%d", &a);
   BuildList_L( l , a );
   printf_s("输出现在的链表：");
   PrintfList( l );
   printf_s("\n");
   int x = 0, y = 0; //x代表所要插入元素的位置,y为所要插入元素的值
   printf_s("输入要插入的元素的位置及元素的值：");
   scanf_s("%d%d", &x , &y );
   ListInsert_L( l , x , y );
   printf_s("输出现在的链表：");
   PrintfList( l );
   printf_s("\n");
   int m = 0, n = 0;   //m代表所要删除元素的位置，n代表所要删除的元素的值
   printf_s("输入要删除的元素的位置及元素值：");
   scanf_s("%d%d", &m, &n);
   ListDelete_L( l , m , n );
   printf_s("输出现在的链表：");
   PrintfList( l );
   printf_s("\n");
}