c实现数据结构中单向链表创建，插入，删除，查找，销毁

dabing113

于 2019-12-25 11:34:50 发布

阅读量749

点赞数 1

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/dabing113/article/details/103696279

本文介绍了如何使用C语言创建、插入、删除、查找和销毁单向链表。通过实例详细讲解了每个操作的步骤和关键代码，帮助读者深入理解链表数据结构。

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


#include <stdio.h>
#include <stdlib.h>
#define MaxSize 100
#define ElementType int
typedef struct node{
    ElementType data;
    struct node *link;
}LNode,*LinkList;
//求链表长度
int LENGTH(LinkList list);
//创建链表
LinkList CREATE(int n);
//输出链表
void print(LinkList list);
//插入item元素
void INSERTLINK1(ElementType item,LinkList list);
//指定位置插入元素item
void INSERTLINK3(LinkList list,int i,ElementType item);
//销毁线性链表
LinkList DESTORYLINKLIST(LinkList list);
//销毁线性链表中相同元素
LinkList DELETESAMEELEMENT(LinkList list);
//移动最小值结点到链表表头
LinkList removemin(LinkList list);
//移动最大值结点到链表表头
LinkList removemax(LinkList list);
int main(){
    LinkList list;
    ElementType item;
    printf("create linklist\n");
    list = CREATE(10);
    int length = LENGTH(list);
    printf("链表长度为%d\n",length);
    print(list);
//    printf("请输入想插入到链表头的数据");
//    scanf("%d",&item);
//    print(INSERTLINK1(item,list));
//    printf("在第2个结点后插入数据\n");
//    print(INSERTLINK3(list,2,item));
//