c实现链表

已于 2024-02-10 11:54:55 修改
阅读量946 收藏 8
点赞数 6
分类专栏： 数据结构与算法 文章标签： c语言 链表 算法
于 2024-02-07 16:06:42 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2302_79253478/article/details/136070565
版权

目录

c实现链表

链表的结构定义：

链表的结构操作：

1、初始化链表

2、销毁链表

3、插入结点

4、输出链表数据

5、查找链表数据

扩展

代码实现

c实现链表

链表的结构定义：

/*** 链表结构定义 ***/
typedef struct Node
{
    int data;           //数据领
    struct Node * next; //指针域
}Node;

链表的结构操作：

1、初始化链表
//1、初始化
Node * getNewNode(int val){
    Node * p = (Node *)malloc(sizeof(Node));    //为新链表开辟空间
    p->data = val;              //数据域赋值
    p->next = NULL;             //指针域指向空
    return p;
}
2、销毁链表
//2、销毁链表
void clear(Node * head){
    if(head == NULL) return ;
    //不能直接释放结点，如果直接释放会导致内存泄漏
    for(Node *p = head, *q; p; p = q){
        q = p->next;
        free(p);
    }
    return ;
}
3、插入结点
// //3.1、无头链表：插入节点
// Node *insert(Node *head, int pos, int val){
//     if( pos == 0 ){     
//         //如果插入位置是0也就是头指针的位置
//         //先将val值包成一个新节点，然后让新节点指向原来链表的首地址，再返回新链表的首地址
//         Node *p = getNewNode(val);
//         p->next = head;
//         return p; 
//     }

//     int n = -1;
//     for (Node *p = head; p; p = p->next) n += 1;
//     if(pos > n) pos = n;
    
//     //定义指针p找到待插入位置的前一个元素
//     Node *p = head; 
//     for (int i = 0; i < pos; i++) p = p->next;
//     Node * node = getNewNode(val); // 将val值包成一个新节点，插入节点
//     node->next = p->next;
//     p->next = node;
//     return head;    //返回新链表
// }
//3.2 有头链表：插入节点
Node *insert2(Node *head, int pos, int val){
    // 虚拟头节点    指针p指向虚拟头节点  插入结点开辟新的空间
    Node new_head, *p = &new_head, *node = getNewNode(val);
    new_head.next = head;//虚拟头节点指向链表
    for (int i = 0; i < pos; i++) p = p->next;//找到插入前一个位置
    node->next = p->next;
    p->next = node;
    return new_head.next; //返回头结点的所指向链表的地址
}
4、输出链表数据
//4、输出链表数据 
void output_linklist(Node *head){
    int n = 0;
    // 先统计有多少个结点
    for (Node *p = head; p; p = p->next) n += 1;    
    for (int i = 0; i < n; i++){
        printf("%3d",i);
        printf("  ");
    }
    printf("\n");
    for(Node *p = head; p; p = p->next){
        printf("%3d",p->data);
        printf("->");
    }
    printf("\n\n\n");
    return ;
}
5、查找链表数据
//5、查找
int find(Node *head, int val){
    Node *p = head;
    int n = 0;
    while (p)
    {
        if(p->data == val){
            output_linklist(head);
            int len = n * (3 + 2) + 2;
            for (int i = 0; i < len; i++) printf(" ");
            printf("^\n");
            for (int i = 0; i < len; i++) printf(" ");
            printf("|\n");
            return 1;
        }
        n += 1;
        p = p->next;
    }
    return 0;
}

扩展

while(~scanf("%d", &n))  等价于 while(scanf("%d",&n)!=EOF)
        EOF，为End Of File的缩写，通常在文本的最后存在此字符表示资料结束。EOF通常的值为-1。

         while(~scanf("%d", &n)) 意思就是当有值输入的时候，进入while，当没有值输入时就结束while。（输入了值，如果scanf成功读取了就返回1，取反的结果不为0，进入while；如果scanf没有成功读取，返回0，取反的结果不为0，进入while；如果没有输入，到达文件末尾则返回-1，取反的结果为0，结束while。）

代码实现

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

/*** 链表结构定义 ***/
typedef struct Node
{
    int data;           //数据领
    struct Node * next; //指针域
}Node;

/*** 链表结构操作 ***/
//1、初始化
Node * getNewNode(int val){
    Node * p = (Node *)malloc(sizeof(Node));    //为新链表开辟空间
    p->data = val;              //数据域赋值
    p->next = NULL;             //指针域指向空
    return p;
}

// //3.1、无头链表：插入节点
// Node *insert(Node *head, int pos, int val){
//     if( pos == 0 ){     
//         //如果插入位置是0也就是头指针的位置
//         //先将val值包成一个新节点，然后让新节点指向原来链表的首地址，再返回新链表的首地址
//         Node *p = getNewNode(val);
//         p->next = head;
//         return p; 
//     }

//     int n = -1;
//     for (Node *p = head; p; p = p->next) n += 1;
//     if(pos > n) pos = n;
    
//     //定义指针p找到待插入位置的前一个元素
//     Node *p = head; 
//     for (int i = 0; i < pos; i++) p = p->next;
//     Node * node = getNewNode(val); // 将val值包成一个新节点，插入节点
//     node->next = p->next;
//     p->next = node;
//     return head;    //返回新链表
// }
//3.2 有头链表：插入节点
Node *insert2(Node *head, int pos, int val){
    // 虚拟头节点    指针p指向虚拟头节点  插入结点开辟新的空间
    Node new_head, *p = &new_head, *node = getNewNode(val);
    new_head.next = head;//虚拟头节点指向链表
    for (int i = 0; i < pos; i++) p = p->next;//找到插入前一个位置
    node->next = p->next;
    p->next = node;
    return new_head.next; //返回头结点的所指向链表的地址
}

//2、销毁链表
void clear(Node * head){
    if(head == NULL) return ;
    //不能直接释放结点，如果直接释放会导致内存泄漏
    for(Node *p = head, *q; p; p = q){
        q = p->next;
        free(p);
    }
    return ;
}

//4、输出链表数据 
void output_linklist(Node *head){
    int n = 0;
    // 先统计有多少个结点
    for (Node *p = head; p; p = p->next) n += 1;    
    for (int i = 0; i < n; i++){
        printf("%3d",i);
        printf("  ");
    }
    printf("\n");
    for(Node *p = head; p; p = p->next){
        printf("%3d",p->data);
        printf("->");
    }
    printf("\n\n\n");
    return ;
}

//5、查找
int find(Node *head, int val){
    Node *p = head;
    int n = 0;
    while (p)
    {
        if(p->data == val){
            output_linklist(head);
            int len = n * (3 + 2) + 2;
            for (int i = 0; i < len; i++) printf(" ");
            printf("^\n");
            for (int i = 0; i < len; i++) printf(" ");
            printf("|\n");
            return 1;
        }
        n += 1;
        p = p->next;
    }
    return 0;
}

int main(void){
    srand(time(0));
    #define MAX_OP  7
    Node *head = NULL;
    for (int i = 0; i < MAX_OP; i++)
    {
        int pos = rand() % (i+1), val = rand() % 100;
        printf("insert %d at %d to linklist.\n",val,pos);
        head = insert2(head,pos,val);
        output_linklist(head);
    }
    int val;
    while (~scanf("%d", &val)) {
        if (!find(head, val)) {
            printf("not found\n");
        }
    }
    clear(head);
    return 0;
}

_哇呀呀_
关注
  • 6
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言数据结构——链表
布小禅的博客
10-23 1182
链表包括单链表，双链表，循环链表等。 而今天要说的是单链表，它是一个线性表，它在内存中是无序的，由一个个指针来连接。
链表（c语言实现）
zjq_love的博客
03-30 2万+
1.链表的分类 实际中链表的结构非常多样，以下情况组合起来就有8种链表结构： （1）单向或者双向 （2）带头或者不带头 （3）循环或者非循环 虽然有这么多的链表的结构，但是我们实际中最常用还是两种结构： 1. 无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。 2. 带头双向循环链表：结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。 2.无头单向非循环链表的实现 // ...
数据结构——C语言实现链表
theonly_Love的博客
05-22 1万+
一. 链表的概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。在这里介绍链表中的两种结构
用c语言写链表
Mr_fanna的博客
02-08 2822
数据结构——链表的学习（链表的构建、初始化、插入和删除等基本操作）
c语言链表详解（超详细）
热门推荐
Endeavor_G的博客
06-03 61万+
链表是一种常见的基础数据结构，结构体指针在这里得到了充分的利用。链表可以动态的进行存储分配，也就是说，链表是一个功能极为强大的数组，他可以在节点中定义多种数据类型，还可以根据需要随意增添，删除，插入节点。链表都有一个头指针，一般以head来表示，存放的是一个地址。链表中的节点分为两类，头结点和一般节点，头结点是没有数据域的。链表中每个节点都分为两部分，一个数据域，一个是指针域。说到这里你应该就明白...
用C实现链表原理
02-18
链表是C里面一个比较重要的应用，此代码就是用链表来实现的
链表c代码实现
10-22
该代码实现了线性表的链式存储，包括创建线性表、删除线性表、清空线性表、插入元素、删除元素等API函数
C/C++实现单向链表
01-16
分别用C和C++实现了单向链表（创建链表，插入数据、获取指定位置的数据、删除指定位置的数据...），如果在使用中觉得api不够用可以进行扩展；其中包含测试。
简单的Linux C代码，实现链表功能
最新发布
05-22
简单的Linux C代码，实现链表功能。 上述代码实现了链表的基本功能，包括插入、删除和打印链表。在 main 函数中，我们首先创建了一个空链表，然后向其中依次插入三个元素。接着，我们打印出原始链表。 之后，我们...
c++实现链表删除.cpp
03-23
c++实现链表删除.cpp
链表的各种题目整理(C语言实现)
yinshiwei2000lh的专栏
11-07 1494
链表的各种题目整理(C语言实现)   这里处理的全部是单链表: typedef struct node { char *data; struct node *next; } node_t; 我们约定一个打印链表的函数: void list_display(node_t *head) { for (; head; head = he
C语言单链表的基本操作总结（增删改查）
.
01-27 15万+
1.链表概述   链表是一种常见的数据结构。它与常见的数组是不同的，使用数组时先要指定数组包含元素的个数，即为数组的长度，但是如果向这个数组中加入的元素超过了数组的大小时，便不能将内容全部保存。   链表这种存储方式，其元素个数是不受限定的，当进行添加元素的时候存储的个数就会随之改变。   链表一般有两种形式，有空头链表和无空头链表。   在链表中有一个头指针变量，这个指针变量保存一个地址，...
C实现链表
weixin_54792212的博客
03-23 2380
文章目录前言一、链表1.1 链表的概念和结构1.2 链表的分类二、无单非链表的实现2.1 数据结构和接口2.2 接口函数的定义（实现）2.3 接口的调用3.带双循链表的实现3.1 数据结构和接口3.2 接口函数的定义（实现）3.3 接口的调用4. 顺序表和链表的区别4.1 顺序表的优缺点4.2 链表的优缺点 前言 之前的文章用C实现了顺序表，而顺序表有一些缺点： 中间/头部的插入删除，时间复杂度为O(N) 扩容需要申请新空间，拷贝数据，释放旧空间，会有不小的性能消耗 具体扩容时都是当前空间的二倍进行扩容，
用c写链表
qq_41006598的博客
05-28 125
#include<stdio.h> #include<malloc.h> typedef struct { char name[20]; double score; char sno[20]; }student; typedef struct LNode{ student data; //数据域 struct LNode *ne...
基本数据结构：链表（list） - C小加 - C++博客
08-04 392
基本数据结构：链表（list） - C小加 - C++博客 基本数据结构：链表（list） - C小加 - C++博客基本数据结构：链表（list）作者：C小加更新时间：2012-7-31谈到链表之前，先说一下线性表。线性表是最基本、最简单、也是最常用的一种数据结...
学习心得：链表的操作（C语言实现）
lpp0900320123的专栏
03-03 11万+
今天将给大家讲述链表的学习心得。学习数据结构，毋庸置疑链表必须学好，后面的栈、队列、树、图都是以链表为基础的；链表的种类很多，有单链表、双链表、循环链表、非循环链表；在此，我们以非循环单链表为例，来讲链表的创建、求长度、排序、插入和排序。 1.什么是链表      链表我的理解要包含以下特征：（1）.由n个节点离散分配；（2）.每个节点通过指针连接（3）每一个节点由一个前驱节点和一个后驱节点（
C语言实现链表
u011262683的博客
10-16 807
首先要定义一个链表的单个节点 这里用到def struct 定义一个结构体 程序如图： typedef struct student{ int score; //链表中要存储的值 struct student *next;//创建一个指针用来存储下一个node的地址 }LinkList; 创建链表： 一个链表中的头节点，他是不存储数值的，只存储下一个节点地址，我们调用链表，一般都是调用链表头节点的地址。 LinkList *creat(int n){ LinkLis.
C语言链表超简单教程
Kitaibel的博客
04-05 7万+
笔者作为一名C语言的初学者，在刚接触链表时，几乎找不到教程能用很通俗易懂的语言去讲解链表。大多数时候找到的关于链表的教程，或许是生硬的塞给读者一大段代码，或许是使用了一些过于专业的词汇，对于萌新非常地不友好。这就是我写这篇教程的原因。好吧，即使这篇教程会相对简单，但是在阅读之前，读者还是需要首先简单了解结构体部分和指针部分的内容。好，那我们就开始吧。首先通俗地解释一下：链表是一种特殊的结构体，创建...
一步一步教你从零开始写C语言链表
Bruce.yang的嵌入式之旅
04-02 17万+
完整源码获取： 微信关注：嵌入式开发圈 发送"链表"即可获取。 为什么要学习链表？ 链表主要有以下几大特性： 1、解决数组无法存储多种数据类型的问题。 2、解决数组中，元素个数无法改变的限制(C99的变长数组，C++也有变长数组可以实现)。 3、数组移动元素的过程中，要对元素进行大范围的移动，很耗时间，效率也不高。 先来感性的认识一下链表,我们先来认识下简单的链表: 从这幅图我们...
是单向链表的 C 语言实现
05-13
好的，以下是一个简单的单向链表的 C 语言实现： ```c #include #include // 定义链表结构体 struct Node { int data; // 存储数据 struct Node* next; // 指向下一个节点的指针 }; // 创建新节点 struct ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值