C语言基础编程——链表（一）

最新推荐文章于 2022-07-29 01:18:02 发布
最新推荐文章于 2022-07-29 01:18:02 发布
阅读量1.5k 收藏 23
点赞数 4
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43958845/article/details/106324747
版权

一、静态链表

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

typedef struct node
{
    int data;///数据域
    struct node* next;///指针域
};

int main()
{
    system("color 7D");//背景颜色
    struct node node1={1,NULL};
    struct node node2={2,NULL};
    struct node node3={3,NULL};
    node1.next=&node2;
    node2.next=&node3;
    system("pause");///冻结屏幕，观察执行结果
    return 0;
}

二、动态链表
动态创建一个链表：动态内存申请+模块化设计
1.创建链表（创建一个表头表示整个链表）
2.创建节点
3.插入节点
4.删除节点
5.打印遍历链表（测试）

1. 创建一个动态链表
在这里插入图片描述

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

struct node
{
    int data;///数据域
    struct node* next;///指针域
};
struct node* createlist()
{
    struct node* headnode=(struct node*)malloc(sizeof(struct node));
    ///headnode成为了结构体变量
    headnode->data=1;//变量使用前必须被初始化
    headnode->next=NULL;
    return headnode;
};

int main()
{
    struct node* list=createlist();///调用创建链表函数，返回给表头指针list
    system("color 7D");
    system("pause");
    return 0;
}

2. 创建节点

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

struct node
{
    int data;///数据域
    struct node* next;///指针域
};
struct node* createlist()///创建链表
{
    struct node* headnode=(struct node*)malloc(sizeof(struct node));///headnode成为了结构体变量
    //headnode->data=1;//变量使用前必须被初始化
    headnode->next=NULL;
    return headnode;
};
struct node* createnode(int data)///创建节点
{
    struct node* newnode=(struct node*)malloc(sizeof(struct node));
    newnode->data=data;
    newnode->next=NULL;
    return newnode;
};

int main()
{
    struct node* list=createlist();///调用创建链表函数，返回给表头指针list
    system("color 7D");
    system("pause");
    return 0;
}

3. 打印节点（遍历节点）
在这里插入图片描述

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

struct node
{
    int data;///数据域
    struct node* next;///指针域
};
struct node* createlist()///创建链表
{
    struct node* headnode=(struct node*)malloc(sizeof(struct node));///headnode成为了结构体变量
    //headnode->data=1;//变量使用前必须被初始化
    headnode->next=NULL;
    return headnode;
};
struct node* createnode(int data)///创建节点
{
    struct node* newnode=(struct node*)malloc(sizeof(struct node));
    newnode->data=data;
    newnode->next=NULL;
    return newnode;
};
void printlist(struct node* headnode)///打印节点
{
    struct node* pmove=headnode->next;
    while(pmove)
    {
        printf("%d",pmove->data);
        pmove=pmove->next;///打印完后往下走
    }
    printf("\n");
}

int main()
{
    struct node* list=createlist();///调用创建链表函数，返回给表头指针list
    system("color 7D");
    system("pause");
    return 0;
}

4.插入节点（头插法）
在这里插入图片描述

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

struct node
{
    int data;///数据域
    struct node* next;///指针域
};
struct node* createlist()///创建链表
{
    struct node* headnode=(struct node*)malloc(sizeof(struct node));///headnode成为了结构体变量
    //headnode->data=1;//变量使用前必须被初始化
    headnode->next=NULL;
    return headnode;
};
struct node* createnode(int data)///创建节点
{
    struct node* newnode=(struct node*)malloc(sizeof(struct node));
    newnode->data=data;
    newnode->next=NULL;
    return newnode;
};
void printlist(struct node* headnode)///打印节点
{
    struct node* pmove=headnode->next;
    while(pmove)
    {
        printf("%d",pmove->data);
        pmove=pmove->next;///打印完后往下走
    }
    printf("\n");
}
void insertnodebyhead(struct node* headnode,int data)///插入节点
///插入到哪个链表里去，插入的数据是多少
{
    //1.创建插入的节点
    struct node* newnode=createnode(data);//调用子函数
    newnode->next=headnode->next;
    //2.插入
    headnode->next=newnode;
}
int main()
{
    //创建一个名为list的链表
    struct node* list=createlist();///调用创建链表函数，返回给表头指针list
    insertnodebyhead(list,1);//调用插入函数，插入节点
    insertnodebyhead(list,2);
    insertnodebyhead(list,3);
    printlist(list);//调用打印函数，打印list


    system("color 7D");
    system("pause");
    return 0;
}

5.删除节点（指定位置删除）
在这里插入图片描述

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

struct node
{
    int data;///数据域
    struct node* next;///指针域
};
struct node* createlist()///创建链表
{
    struct node* headnode=(struct node*)malloc(sizeof(struct node));///headnode成为了结构体变量
    //headnode->data=1;//变量使用前必须被初始化
    headnode->next=NULL;
    return headnode;
};
struct node* createnode(int data)///创建节点
{
    struct node* newnode=(struct node*)malloc(sizeof(struct node));
    newnode->data=data;
    newnode->next=NULL;
    return newnode;
};
void printlist(struct node* headnode)///打印节点
{
    struct node* pmove=headnode->next;
    while(pmove)
    {
        printf("%d\t",pmove->data);
        pmove=pmove->next;///打印完后往下走
    }
    printf("\n");
}
void insertnodebyhead(struct node* headnode,int data)///插入节点
///参数：插入到哪个链表里去，插入的数据是多少
{
    //1.创建插入的节点
    struct node* newnode=createnode(data);//调用子函数
    newnode->next=headnode->next;
    //2.插入
    headnode->next=newnode;
}
void delatenodebyappoin(struct node* headnode,int posdata)///删除节点
///参数：删除哪个链表里的节点，已数据为删除依据,即posdata
{
    struct node* posnode=headnode->next;//posnode为指定节点，要删除的点，只能从表头的下一个节点开始找
    struct node* posnodefront=headnode;//posnodefront就是指定位置前一个节点
    if(posnode==NULL)//为空处理
        printf("无法删除链表为NULL");
    else
    {//不为空的处理
        while(posnode->data!=posdata)//不相等则一直往下找
        {
            posnodefront=posnode;//前面的节点到达后面的节点
            posnode=posnodefront->next;//后面的节点到达它的下一个位置
            if(posnode==NULL)//直到找到NULL即最后都没有
            {
                printf("未找到相关信息，无法删除！");
                return;//没找到，直接结束函数
            }
        }//排除掉所有空情况后，即可进行删除节点
        posnodefront->next=posnode->next;//删除
        free(posnode);//释放被删除节点posnode
    }
}
int main()
{
    //创建一个名为list的链表
    struct node* list=createlist();///调用创建链表函数，返回给表头指针list
    insertnodebyhead(list,1);//调用插入函数，插入节点
    insertnodebyhead(list,2);
    insertnodebyhead(list,3);
    printlist(list);//调用打印函数，打印list
    delatenodebyappoin(list,2);//调用删除函数，删除2
    printlist(list);//再次打印list

    system("color 7D");
    system("pause");
    return 0;
}

运行结果：
在这里插入图片描述

学生管理系统

练习，极简版

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
struct student///学生管理系统
{
    int sno;
    char name[20];
    int math;
};

struct node
{
    ///学生管理系统：改这里：把数据域类型由int改为struct stduent类型
    struct student data;
    struct node* next;///指针域
};
struct node* createlist()///创建链表
{
    struct node* headnode=(struct node*)malloc(sizeof(struct node));///headnode成为了结构体变量
    //headnode->data=1;//变量使用前必须被初始化
    headnode->next=NULL;
    return headnode;
};

struct node* createnode(struct student data)///创建节点
{
    struct node* newnode=(struct node*)malloc(sizeof(struct node));
    newnode->data=data;
    newnode->next=NULL;
    return newnode;
};

void printlist(struct node* headnode)///打印节点
{
    struct node* pmove=headnode->next;
    printf("\tsno\tname\tmath\n");//学生管理系统
    while(pmove)
    {
        //学生管理系统：打印
        printf("\t%d\t%s\t%d\n",pmove->data.sno,pmove->data.name,pmove->data.math);
        pmove=pmove->next;///打印完后往下走
    }
    printf("\n");
}

void insertnodebyhead(struct node* headnode,struct student data)///插入节点
///参数：插入到哪个链表里去，插入的数据是多少
{
    //1.创建插入的节点
    struct node* newnode=createnode(data);//调用子函数
    newnode->next=headnode->next;
    //2.插入
    headnode->next=newnode;
}

//学生管理系统：指定按编号删除，即 int sno（把posdata改为sno就行）
void delatenodebysno(struct node* headnode,int sno)///删除节点（通过sno删除节点）
///参数：删除哪个链表里的节点，已数据为删除依据,即posdata
{
    struct node* posnode=headnode->next;//posnode为指定节点，要删除的点，只能从表头的下一个节点开始找
    struct node* posnodefront=headnode;//posnodefront就是指定位置前一个节点
    if(posnode==NULL)//为空处理
        printf("无法删除链表为NULL");
    else
    {//不为空的处理
        while(posnode->data.sno!=sno)//不相等则一直往下找
        {
            posnodefront=posnode;//前面的节点到达后面的节点
            posnode=posnodefront->next;//后面的节点到达它的下一个位置
            if(posnode==NULL)//直到找到NULL即最后都没有
            {
                printf("未找到相关信息，无法删除！");
                return;//没找到，直接结束函数
            }
        }//排除掉所有空情况后，即可进行删除节点
        posnodefront->next=posnode->next;//删除
        free(posnode);//释放被删除节点posnode
    }
}
int main()
{
    system("color 7D");
    //创建一个名为list的链表
    struct node* list=createlist();///调用创建链表函数，返回给表头指针list
    struct student info;///临时建立一个学生信息（结构体）
    while(1)
    {
        printf("请录入学生的学号、姓名、数学成绩：\n");
        scanf("%d%s%d",&info.sno,info.name,&info.math);///注意这里，name不用取地址&？
        insertnodebyhead(list,info);//将一条录入插入链表中
        printf("continue(Y/N)?\n");//是否继续处理
        char choice;
        setbuf(stdin,NULL);///清除缓冲区（有字符串输入的统一清空一下）
        scanf("%c",&choice);
        if(choice=='N'||choice=='n')
        {
            break;
        }
    }
    printf("————学生管理系统————\n");
    printlist(list);//调用打印函数，打印list

    printf("请输入要删除的学生的学号：\n");
    scanf("%d",&info.sno);//直接存入结构体的sno中
    delatenodebysno(list,info.sno);
    printf("————学生管理系统————(已更新)\n");
    printlist(list);//再次打印


    system("pause");
    return 0;
}

运行结果：
在这里插入图片描述
【心得】

16:30 喝咖啡之前：雀巢？就这？!
…
…12hours later…
…
喝咖啡之后：现在4：31了。。。。

  • 治疗拖延症的学习方法：“我今天不学完就不睡觉！”。
时延带宽积
关注
针对在校大学生的C语言入门学习——链表源码
01-26
【标题】"针对在校大学生的C语言入门学习——链表源码"，旨在为初学者提供C语言中链表数据结构的基本概念和实现方法。链表是计算机科学中一种重要的抽象数据类型，它与数组不同，不连续存储元素，而是通过指针链接...
C语言学习之单链表整合
永不秃头的程序员的博客
09-17 696
文章目录一、单链表的实现1.1链表的节点1.2 堆内存的使用 一、单链表的实现 1.1链表的节点 节点里面有两个区域，一个数据域，一个指针域。 struct node { int data; //数据域，可以再加数据以及数据类型。 struct node *next; //指向下一个节点的指针 }; struct node只是一个结构体，不占用内存，本身也没有变量生成。只是一节点的模板，在以后实际需要中直接调用这个模板。 1.2 堆内存的使用 为什么要用堆内存，前面关于内存的时候说过，堆的内存
hashmap是单向链表吗_面试中HashMap链表成环的问题你答出了吗
weixin_39633102的博客
01-04 159
HashMap作为老生常谈的问题，备受面试官的青睐，甚至成为了面试必问的问题。由于大量的针对HashMap的解析横空出世，面试官对HashMap的要求越来越高，就像面试官对JVM掌握要求越来越高一样，今天我们来研究下HashMap的链表环化的问题，你知道其中的原理嘛？在JDK1.7版本下，有个线程安全的问题，经常会被问到，很多求职者可能还在对比Hashtable线程安全性...
（C语言）单链表实验
qq_52491362的博客
10-16 5397
1.（1）：编写程序建立一个单链表，并逐个输出单链表中所有数据元素。 实现代码： #include <stdio.h> #include <stdlib.h> typedef struct node{ int data; struct node *next; }linklist; linklist *CreateLinklist(){ linklist *head,*p,*s; head = (linklist *)malloc(sizeof(linklist));
C语言构建单链表
泡泡的博客
06-29 872
C语言构建单链表 源码 #include <stdio.h> #include <stdlib.h> typedef struct Node { int data; struct Node *next; }LNode,*LinkList; LinkList Create_LinkList1() { LinkList L=NULL; LNode *s; int x; scanf("%d",&x); while(x!=0
链式队列C语言实现
qq_18431031的博客
03-01 196
#include <stdio.h> #include <stdlib.h> struct Node { int data; struct Node* next; }; struct Node* createNode(int data) { struct Node* newNode = (struct Node *)malloc(sizeof(struct Node)...
C语言程序设计——职工管理系统（链表）.zip
07-13
一、C语言基础知识 C语言是一种强大的编程语言，以其简洁、高效著称。在C语言中，程序员可以直接操作内存，对数据结构和算法有很强的控制力。在本项目中，我们将用到变量定义、函数定义、循环、条件判断等基本语法...
C语言程序设计——学生成绩管理系统（链表）.zip
07-13
在本项目"C语言程序设计——学生成绩管理系统（链表）"中，我们将探讨如何使用C语言构建一个基于链表的数据结构来管理学生分数。这个系统的核心是利用链表高效地存储、检索和操作学生的成绩数据。以下是关于C语言、...
C语言基础-C语言编程基础之Leetcode编程题解之第25题K个一组翻转链表.zip
最新发布
04-27
在本资源包中，主题聚焦于C语言基础，特别是针对LeetCode编程挑战的第25题——"K个一组翻转链表"。这是一道典型的链表操作问题，旨在检验程序员对链表结构的理解以及如何进行复杂操作的能力。下面我们将深入探讨...
C语言链表课程设计——仓库管理系统.rar
04-20
总的来说，"C语言链表课程设计——仓库管理系统"是一个结合了C语言基础知识、链表数据结构和实际问题解决的综合性项目。通过实现这个系统，学生不仅可以巩固C语言编程技能，还能深入理解链表的工作原理，并学习如何...
链表的基本操作#周报
xyycrossworld的博客
12-13 268
链表的基本操作 在说链表之前，我们先说说顺序存储。其中我们最熟悉的一种顺序存储的数据结构就是数组，当我们想要给数组中插入一个元素时，为保证顺序以及其他元素不丢失，我们需要在插入元素后，将后面的元素整体后移。所以容易看出这样有着这两个弊端：第一：我们所需要移动的元素有很多时，会浪费算力。第二：我们必须为数组开足够多的空间，否则会存在溢出风险。 为了避免这两个弊端，我们引入链式存储——链表。 什么是链表？ 简单来说，链表的利用结构体，额外开辟出一份内存空间去作指针，它总是指向下一个结点，
3月6日学习日志：链表的创建
weixin_58221403的博客
03-06 151
创建一个链表要将链表各个功能封装成为各个函数进行调用 #include<stdio.h> #include<stdlib.h> //定义一个结构体 typedef struct Node { int data; struct Node* next; }sn; //创建链表 //创建一个返回值为结构体指针的函数 sn* creatlist() { sn* headNode = (sn*)malloc(sizeof(sn)); //headNode->data =
数据结构第三次上机题
weixin_52326703的博客
10-17 3768
第三次上机题1.链表基础概念2. 顺序表逆置 (10 分))3. 单链表逆置 (10 分)4.找出顺序表中的最小值 (15 分)5.删除顺序表中指定值元素 (15 分)6.删除循环链表中已知结点的前驱 (10 分)7. 从单链表LA指定位置删除连续n个元素并插入单链表LB的指定位置 (15 分)8. 两个单链表元素交叉合并 (15 分) 1.链表基础概念 2-1 链表不具有的特点是______B_____? A.插入、删除不需要移动元素 B.可随机访问任意元素 C.不必事先估计存储空间 D.所需空间与线性长
数据结构单链表操作(c语言)
Fools_______的博客
04-03 469
#include<stdio.h> #include<stdlib.h> typedef struct Node { int data; struct Node * next; }Node,*LinkList; //LinkList与Node*同为结构体指针 void InitList(LinkList* L) //初始化单链表 { *L = (LinkList)malloc(sizeof(Node)); (*L)->next = NULL;
简易链表【c语言】
qq_52247089的博客
12-25 250
#include<stdio.h> #include<stdlib.h> typedef struct node{ int data; struct node *next; }Node,*LinkList; LinkList InitList(){ LinkList head; head=(Node*)malloc(sizeof(Node)); head->next=NULL; return head; } void CreatBR(LinkList head
数据结构笔记
MikexunP的博客
07-29 695
【代码】数据结构笔记。
数据结构 --- c语言实现无头单链表(再封装写法)
weixin_60569662的博客
02-14 681
再封装的方式，用 c++ 的思想做无头链表 链表的结构体描述(节点) #include <stdio.h> #include <stdlib.h> #include <assert.h> //断言处理 宏 typedef int DataType; typedef struct Node { DataType data; struct Node* next; }NODE,*LPNODE; 再定义一个结构体(链表) 通过记录头节.....
循环链表与双向链表
雪月清的博客
11-28 1696
一、前言 线性表的顺序存储结构（例如：数组），存储空间是连续的因此我们不用担心元素之间的逻辑关系，线性表最大优点在于可以快速的存取表中任一位置的元素。 线性表顺序存储的缺点在于插入和删除操作时需要移动大量元素时间复杂度为O(n)，线性表的长度也难以适应变化较大的情况，且线性表的扩容需要重新开辟出一块满足大小需求且连续的空间，这容易造成空间碎片。 我们学习链式存储结构的单链表，单链表可以很好的解决数组的这些问题，但是访问单链表的某一位置的元素，需要遍历整个单链表，且每次都要头开始进行单方向的遍历。为了解决这些
循环双链表（C语言实现）
Mr_John
10-27 349
#include<stdio.h> #include<stdlib.h> #include<stdbool.h> typedef int DataType; typedef struct Node { DataType data; // 数据域 struct Node * prior; // 前趋指针 struct Node * next; // 后继指针 }Li...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值