单链表的基本操作-C语言

最新推荐文章于 2024-09-24 12:45:25 发布

编程诗人yb

最新推荐文章于 2024-09-24 12:45:25 发布

阅读量239

点赞数 6

文章标签：数据结构算法 c语言

本文链接：https://blog.csdn.net/m0_51645380/article/details/137954402

版权

这篇博客介绍了如何使用C语言实现单链表的基本操作，包括初始化、头插法和尾插法创建单链表，获取指定位置的结点，定位元素，计算链表长度，插入元素，删除元素以及打印链表。示例代码详细展示了这些操作的实现过程。

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

#include "stdio.h"
#include "stdlib.h"
typedef int ElemType;
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*LinkList;

//初始化
int InitList(LinkList *L){
   (*L)=(LinkList)malloc(sizeof(LNode));
   if((*L)==NULL) return 0;
   (*L)->next=NULL;
   return 1;
}

//头插法创建单链表
LinkList List_HeadInsert(LinkList *L){
   int x;
   LNode *s;
   (*L)=(LinkList)malloc(sizeof(LNode));
   (*L)->next=NULL;
   scanf("%d",&x);
   while(x!=9999){
       s=(LinkList)malloc(sizeof(LNode));
       s->data=x;
       s->next=(*L)->next;
       (*L)->next=s;
       scanf("%d",&x);
   }
   return (*L);
}