C语言单链表基本操作

最新推荐文章于 2024-03-19 17:10:34 发布

锅里没有鱼

最新推荐文章于 2024-03-19 17:10:34 发布

阅读量2.2k

点赞数 1

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

本文链接：https://blog.csdn.net/qq_48882519/article/details/124428993

版权

本文介绍了如何在C语言中使用链表数据结构。通过头插法和尾插法创建链表，并提供了按序号查找和按值查找元素的函数。示例代码详细展示了链表节点的定义和插入操作。

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

#include <stdio.h>
#include <crtdbg.h>
#include <corecrt_malloc.h>
typedef struct LNode {
   int data; //数据域
   struct LNode* next; //指针域
}LNode, * LinkList;//定义结点类型
LinkList List_HeadInsert(LinkList L) {
   LNode* s;
   int x;
   L = (LNode*)malloc(sizeof(LNode));
   L->next = NULL;
   scanf_s("%d", &x);
   while (x != 114514) {
       s = (LNode*)malloc(sizeof(LNode));
       s->next = L->next;
       s->data = x;
       L->next = s;
       scanf_s("%d", &x);
   }
   return L;
}//头插法
LinkList List_TailInsert(LinkList L) {
   int x;
   L = (LNode*)malloc(sizeof(LNode));
   LNode* s;
   LNode* r = L;
   scanf_s("%d", &x);
   while (x != 114514) {