C语言学习-链表

最新推荐文章于 2023-09-02 16:52:28 发布
最新推荐文章于 2023-09-02 16:52:28 发布
阅读量100 收藏
点赞数
分类专栏： C语言学习 文章标签： 链表 c语言 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_54794458/article/details/127331379
版权

文章目录

1.链表概念

  • 链表特点
    （1）n个节点离散分配
    （2）每一个节点之间通过指针相连
    （3）每一个节点有一个前驱节点和一个后继节点
    （4）首节点没有前驱节点，尾节点没有后继节点
struct link{
       int data;          //定义数据域
       struct link *next; //定义指针域，存储直接后继的节点信息
};

数据域的内容可以自己指定，指针域用来存放下一个节点的地址。

  • 一些关于链表的定义
    **首节点：**存放第一个有效数据的节点

**头节点：**在单链表的第一个结点之前附设一个结点，它没有直接前驱，称之为头结点，头结点的数据域可以不存储任何信息，指针域指向第一个节点（首节点）的地址。头结点的作用是使所有链表（包括空表）的头指针非空

**头指针：**指向头节点的指针

**尾节点：**存放最后一个有效数据的节点

**尾指针：**指向尾节点的指针

  • 链表定义：
#include <stdio.h>
#include <stdlib.h>
struct  Test
{
    int a;
    struct Test * next;
};
void printlink(struct Test * point)
{
    while(point!=NULL){
        printf("%d ",point->a);
        point=point->next;
        
    }
    putchar('\n');

}

int main()
{   
    struct Test *head=NULL;
    struct Test t1={1,NULL};
    struct Test t2={2,NULL};
    struct Test t3={3,NULL};
    struct Test t4={4,NULL};
    head = &t1;
    t1.next=&t2;
    t2.next=&t3;
    t3.next=&t4;
    printlink(head);
    system("pause");
    return 0;
}

2.链表动态创建

（1）头插法

struct Test *insertFromHead(struct Test*head,struct Test *new)
{
    if(head == NULL){
        head = new;
    }else{
    	new->next=head;
		head=new;
	}
    return head;
}

用头插法动态创建链表

#include <stdio.h>
#include <stdlib.h>
struct  Test
{
    int a;
    struct Test * next;
};
void printlink(struct Test * point)
{
    while(point!=NULL){
        printf("%d ",point->a);
        point=point->next;
        
    }
    putchar('\n');

}
struct Test *insertFromHead(struct Test*head,struct Test *new)
{
    if(head == NULL){
        head = new;
    }else{
        new->next=head;
        head=new;
    }
    return head;
}
struct Test *createLink(struct Test *head)
{   
    struct Test *new;
    while(1){
        new=(struct Test *)malloc(sizeof(struct Test));
        printf("输入数据(输入0结束输入)\n");
        scanf("%d",&(new->a));
        new->next = NULL; 
        if(new->a==0){
            free(new);
            return head;
        }
        head=insertFromHead(head,new);
    }
}

int main()
{   
    struct Test *head=NULL;
    head = createLink(head);
    printlink(head);
    system("pause");
    return 0;
}

（2）尾插法

struct Test *insertFromTail(struct Test*head,struct Test *new)
{   
    struct Test *p=head;
    if(p==NULL){
        head=new;
        return head;
    }
    while(p->next!=NULL){
        p=p->next;
    }
    p->next=new;
    return head;
}

用尾插法动态创建链表

#include <stdio.h>
#include <stdlib.h>
struct  Test
{
    int a;
    struct Test * next;
};
void printlink(struct Test * point)
{
    while(point!=NULL){
        printf("%d ",point->a);
        point=point->next;
        
    }
    putchar('\n');

}
struct Test *insertFromTail(struct Test*head,struct Test *new)
{   
    struct Test *p=head;
    if(p==NULL){
        head=new;
        return head;
    }
    while(p->next!=NULL){
        p=p->next;
    }
    p->next=new;
    return head;
}
struct Test *createLink(struct Test *head)
{   
    struct Test *new;
    while(1){
        new=(struct Test *)malloc(sizeof(struct Test));
        printf("输入数据(输入0结束输入)\n");
        scanf("%d",&(new->a));
        new->next = NULL; 
        if(new->a==0){
            free(new);
            return head;
        }
        head=insertFromTail(head,new);
    }
}

int main()
{   
    struct Test *head=NULL;
    head = createLink(head);
    printlink(head);
    system("pause");
    return 0;
}

3.链表的“增删改查”

（1）增

  • 在指定数据前插入节点
int insertFro(struct Test *head,int data,struct Test *new)
{

    struct Test *p;
    p = head;
    if(p->a == data){
        new->next = head;
        head = new;
        return 1;
    }
    while(p->next!=NULL){

        if(p->next->a == data){
            new -> next = p->next;
            p->next = new;
            return 1;
        }
        p = p->next;
    }   
    return 0 ;
}
  • 在指定数据后插入节点
int insertBehind(struct Test *head,int data,struct Test * new1)
{   struct Test*p=head;
    while(p!=NULL){
        if(p->a==data){
            new1->next=p->next;
            p->next=new1;
            return 1; }       
        p=p->next;
    }
    return 0;
}
  • 示例代码
#include <stdio.h>
#include <stdlib.h>
struct  Test
{
    int a;
    struct Test * next;
};
void printlink(struct Test * point)
{
    while(point!=NULL){
        printf("%d ",point->a);
        point=point->next;
        
    }
    putchar('\n');

}
struct Test *insertFromTail(struct Test*head,struct Test *new)
{   
    struct Test *p=head;
    if(p==NULL){
        head=new;
        return head;
    }
    while(p->next!=NULL){
        p=p->next;
    }
    p->next=new;
    return head;
}
struct Test *createLink(struct Test *head)
{   
    struct Test *new;
    while(1){
        new=(struct Test *)malloc(sizeof(struct Test));
        printf("输入数据(输入0结束输入)\n");
        scanf("%d",&(new->a));
        new->next = NULL; 
        if(new->a==0){
            free(new);
            return head;
        }
        head=insertFromTail(head,new);
    }
}
/*
    在指定数据后节点
*/
int insertBehind(struct Test *head,int data,struct Test * new1)
{   struct Test*p=head;
    while(p!=NULL){
        if(p->a==data){
            new1->next=p->next;
            p->next=new1;
            return 1; }       
        p=p->next;
    }
    return 0;
}

int insertFro(struct Test *head,int data,struct Test *new)
{

    struct Test *p;
    p = head;
    if(p->a == data){
        new->next = head;
        head = new;
        return 1;
    }
    while(p->next!=NULL){

        if(p->next->a == data){
            new -> next = p->next;
            p->next = new;
            return 1;
        }
        p = p->next;
    }   
    return 0 ;
}
int main()
{   
    struct Test *head=NULL;
    struct Test stu1 ;
    int data;
    int ret;
    head = createLink(head);
    printf("=================插入节点前=================\n");
    printlink(head);

    printf("请输入在哪个节点前插入节点：\n");
    scanf("%d",&data);
    printf("请输入需要插入的节点\n");
    scanf("%d",&(stu1.a));
    stu1.next = NULL;

    ret = insertFro(head,data,&stu1);
    if(ret){
        printf("插入节点成功!\n");
    }else{
        printf("插入失败\n");
    }
    printf("=================插入节点后=================\n");
    printlink(head);
    system("pause");
    return 0;
}

在这里插入图片描述
在这里插入图片描述

（2）删
删除指定的节点

int deleteNode(struct Test *head,int data)
{
    struct Test *p,*ptemp;
    p=head;
    if (p->a == data)
    {
        ptemp = head;
        head = head->next;
        free(ptemp);
        return 1;
    }
    while(p->next!=NULL){
        if(p->next->a == data){
            ptemp = p->next;
            p->next = p->next->next;
            free(ptemp);    
            return 1;
        }
        p = p->next;
    }

    return 0;
}
  • 示例代码：
#include <stdio.h>
#include <stdlib.h>
struct  Test
{
    int a;
    struct Test * next;
};
void printlink(struct Test * point)
{
    while(point!=NULL){
        printf("%d ",point->a);
        point=point->next;
        
    }
    putchar('\n');

}
struct Test *insertFromTail(struct Test*head,struct Test *new)
{   
    struct Test *p=head;
    if(p==NULL){
        head=new;
        return head;
    }
    while(p->next!=NULL){
        p=p->next;
    }
    p->next=new;
    return head;
}
struct Test *createLink(struct Test *head)
{   
    struct Test *new;
    while(1){
        new=(struct Test *)malloc(sizeof(struct Test));
        printf("输入数据(输入0结束输入)\n");
        scanf("%d",&(new->a));
        new->next = NULL; 
        if(new->a==0){
            free(new);
            return head;
        }
        head=insertFromTail(head,new);
    }
}
int deleteNode(struct Test *head,int data)
{
    struct Test *p,*ptemp;
    p=head;
    if (p->a == data)
    {
        ptemp = head;
        head = head->next;
        free(ptemp);
        return 1;
    }
    while(p->next!=NULL){
        if(p->next->a == data){
            ptemp = p->next;
            p->next = p->next->next;
            free(ptemp);    
            return 1;
        }

        p = p->next;

    }

    return 0;
}
int main()
{   
    struct Test *head=NULL;
    struct Test stu1 ;
    int data;
    int ret;
    head = createLink(head);
    printf("=================插入节点前=================\n");
    printlink(head);

    printf("请输入要删除的节点：\n");
    scanf("%d",&data);

    ret = deleteNode(head,data);
    if(ret){
        printf("删除节点成功!\n");
    }else{
        printf("删除失败\n");
    }
    printf("=================删除节点后=================\n");
    printlink(head);
    system("pause");
    return 0;
}

在这里插入图片描述

（3）改

  • 修改指定节点的内容
/*
    修改指定节点
*/
int alterNode(struct Test *head,int data,int newData)
{   
    struct Test *p = head;

    while(p!=NULL){
        if(p->a==data){
            p->a = newData;
            return 1;
        }
        p=p->next;
    }
    return 0;
}
  • 示例代码
/*
    修改指定节点
*/
#include <stdio.h>
#include <stdlib.h>
struct  Test
{
    int a;
    struct Test * next;
};
void printlink(struct Test * point)
{
    while(point!=NULL){
        printf("%d ",point->a);
        point=point->next;
        
    }
    putchar('\n');

}
struct Test *insertFromTail(struct Test*head,struct Test *new)
{   
    struct Test *p=head;
    if(p==NULL){
        head=new;
        return head;
    }
    while(p->next!=NULL){
        p=p->next;
    }
    p->next=new;
    return head;
}
struct Test *createLink(struct Test *head)
{   
    struct Test *new;
    while(1){
        new=(struct Test *)malloc(sizeof(struct Test));
        printf("输入数据(输入0结束输入)\n");
        scanf("%d",&(new->a));
        new->next = NULL; 
        if(new->a==0){
            free(new);
            return head;
        }
        head=insertFromTail(head,new);
    }
}
int alterNode(struct Test *head,int data,int newData)
{   
    struct Test *p = head;

    while(p!=NULL){
        if(p->a==data){
            p->a = newData;
            return 1;
        }
        p=p->next;
    }
    return 0;
}
int main()
{   
    struct Test *head=NULL;
    struct Test stu1 ;
    int data;
    int newData;
    int ret;
    head = createLink(head);
    printf("=================修改节点前=================\n");
    printlink(head);

    printf("请输入要修改的节点：\n");
    scanf("%d",&data);
    printf("请输入修改的内容：\n");
    scanf("%d",&newData);
    ret = alterNode(head,data,newData);
    if(ret){
        printf("修改节点成功!\n");
    }else{
        printf("修改失败\n");
    }
    printf("=================修改节点后=================\n");
    printlink(head);
    system("pause");
    return 0;
}

在这里插入图片描述

（4）查

-在链表中查找相应的节点

int searchNode(struct Test *head,int data)
{   
    while(head!=NULL){
        if(head->a==data){
            return 1;
        }
        head=head->next;
    }
    return 0;
}
  • 示例代码
#include <stdio.h>
#include <stdlib.h>
struct  Test
{
    int a;
    struct Test * next;
};
void printlink(struct Test * point)
{
    while(point!=NULL){
        printf("%d ",point->a);
        point=point->next;
        
    }
    putchar('\n');

}
struct Test *insertFromTail(struct Test*head,struct Test *new)
{   
    struct Test *p=head;
    if(p==NULL){
        head=new;
        return head;
    }
    while(p->next!=NULL){
        p=p->next;
    }
    p->next=new;
    return head;
}
struct Test *createLink(struct Test *head)
{   
    struct Test *new;
    while(1){
        new=(struct Test *)malloc(sizeof(struct Test));
        printf("输入数据(输入0结束输入)\n");
        scanf("%d",&(new->a));
        new->next = NULL; 
        if(new->a==0){
            free(new);
            return head;
        }
        head=insertFromTail(head,new);
    }
}
/*
    查找相应节点
*/
int searchNode(struct Test *head,int data)
{   
    while(head!=NULL){
        if(head->a==data){
            return 1;
        }
        head=head->next;
    }
    return 0;
}
int main()
{   
    struct Test *head=NULL;
    struct Test stu1 ;
    int data;
    int newData;
    int ret;
    head = createLink(head);
    printf("=================链表数据=================\n");
    printlink(head);
    printf("想要查找的节点\n");
    scanf("%d",&data);
    ret = searchNode(head,data);
    if(ret){
        printf("%d在链表中\n",data);
    }else{
        printf("%d不在链表中\n",data);
    }
    system("pause");
    return 0;
}

在这里插入图片描述
在这里插入图片描述

此起彼伏Cccc
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
个人C语言学习实录练习题-链表.数据结构.快速排序等.zip
05-22
快速排序 个人C语言学习实录练习题-链表.数据结构.快速排序等.zip 个人C语言学习实录练习题-链表.数据结构.快速排序等.zip 个人C语言学习实录练习题-链表.数据结构.快速排序等.zip
C语言之链表详解
Wang_XB_3434的博客
04-10 5816
链表是一种基本的数据结构，它由一系列节点组成，每个节点包含一个值和指向下一个节点的指针。链表的特点是可以动态添加和删除节点，而不需要预先知道数据的数量。与数组不同，链表中的节点不一定是连续的存储空间，因此可以有效地利用内存空间。int val;
C语言数据结构——链表
zcxmjw的博客
12-22 1万+
大家好，本篇文章主要带领大家了解一下什么是链表，链表的两个主要结构，以及链表和顺序表的差别。
C语言链表详解（通俗易懂）
weixin_61661271的博客
06-05 5万+
线性表是实际中广泛应用的重要数据结构，本文用通俗易懂的方法讲解它。
C语言—链表
weixin_73588765的博客
01-01 1万+
【C语言】—链表 创建,遍历,增删改查 链表是一种数据结构，是一种数据存放的思想；
链表（C语言版）超详细讲解
h220321204的博客
08-15 9668
而如果使用头插法，则需要遍历到链表的第一个节点，时间复杂度为O(n)，而且尾插法是由数据插入的顺序依次存储的，查找起来会更加方便。1、首先我们定义两个指针（x1,p）,x1作为头指针指向头结点（尾插法时不要移动头指针，我们只需移动p即可），p始终指向尾结点（这里我们初始化指向头结点），再申请一块结点并用x指向它。这样我们基础工作完成。
个人C语言学习实录练习题-链表.数据结构.快速排序练习.rar
最新发布
05-22
链表 个人C语言学习实录练习题-链表.数据结构.快速排序练习.rar 个人C语言学习实录练习题-链表.数据结构.快速排序练习.rar 个人C语言学习实录练习题-链表.数据结构.快速排序练习.rar
C语言学习之链表ppt.zip
06-02
C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言学习资源C语言...
学习C语言的第一个难点---链表
04-21
帅到不行的C语言---简直简单到不行的最简化----约瑟芬报数问题
C语言实现通讯录制作-链表学习案例
10-25
C语言实现通讯录制作-链表学习案例文章所提到源码 学习数据结构中链表部分的总结 可以在C语言实训或数据结构课程设计中使用 代码相对来说还有许多地方可以改进，希望大家指出 全部内容均由本人所写算法实现
链表（c语言实现）
zjq_love的博客
03-30 2万+
1.链表的分类 实际中链表的结构非常多样，以下情况组合起来就有8种链表结构： （1）单向或者双向 （2）带头或者不带头 （3）循环或者非循环 虽然有这么多的链表的结构，但是我们实际中最常用还是两种结构： 1. 无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。 2. 带头双向循环链表：结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。 2.无头单向非循环链表的实现 // ...
C语言数据结构之链表
qq_53918454的博客
10-19 5145
从某个节点前面插入新节点比从后面插入要多进行一次判断，判断是否为头节点，另一个要注意的地方就是while里的判断条件是用p->next来判断的，这是因为我们可以通过p来找到p的后一个，但是找不到p的前一个，所以这里我们灵活变换一下，代码实现逻辑和从后面插入大同小异。删除一个节点实现逻辑也很好理解，肯定也是要不断遍历，找到对应节点后把原本指向它的结构体指针指向它的下一个，然后按道理我们要把它free掉，上面的代码就是实现尾插法创建链表，这种方式创建出链表中节点的顺序也就是我们正常所认为的顺序，最先的就是头。
【C语言】链表入门（配图）
2301_77133706的博客
03-22 1715
本人对于C语言中链表的浅层认识
C语言中的链表
Innocence网的博客
09-11 3505
链表，一种常见的数据结构。
链表 --- C语言实现
qq_72916130的博客
07-20 1988
本篇文章来详细介绍一下数据结构中的链表。
【C语言】深入理解C语言链表
Goforyouqp的博客
07-18 1万+
链表是一种常见的数据结构，广泛应用于计算机科学中。C语言提供了丰富的指针操作，使得链表的实现相对简便。本博客将介绍链表的基本概念，以及使用C语言实现链表的代码示例。
数据结构之链表（C语言）
sskdspdl的博客
09-02 503
C语言实现链表操作
C语言链表超详解
热门推荐
k666499436的博客
05-17 10万+
详细对比顺序表与链表的区别， 实现单链表，与双向带头循环链表，以及各中类型的链表
小白学习C语言的链表知识
05-13
链表是一种常见的数据结构，它由一系列节点组成，每个节点包含两部分：数据和指向下一个节点的指针。链表可以用来存储不定长的数据，它的插入和删除操作比较方便，但是访问某个节点的时间复杂度为 O(n)。 在 C 语言...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值