带头节点链表的前插法，后插法，顺序添加法

最新推荐文章于 2024-10-05 18:06:09 发布
最新推荐文章于 2024-10-05 18:06:09 发布
阅读量1.1k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： C语言 数据结构和算法 文章标签： C 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/fengjunwang1980/article/details/51730494
本文介绍了一个使用C语言实现的学生信息管理系统，通过链表来存储和管理学生数据，包括添加、删除、显示等功能。

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

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

typedef struct student
{
    long id;
    char name[32];
    char sex[8];
    int age;
    float math;
    struct student *next;//指向下一个节点的指针
}stu,*pstu;

stu *head;//全局变量在main函数执行之前初始化，指针默认初始化为NULL

//函数声明
stu *frontadd(stu *head);
stu *rearadd(stu *head);
stu *squadd(stu *head);
stu *delete(stu *head);
void print_list(stu *head);
void free_list(stu *head);

int main()
{
    int sel=0;
    //先给头节点申请内存空间,但不存值
    head=(stu *)malloc(sizeof(stu));
    if(NULL==head)
    {
        printf("head malloc failed\n");
        return -1;
    }
    head->next=NULL;//next指针必须赋空

    while(1)
    {
        printf("\t1:前插法添加节点\n\t2:后插法添加节点\n\t3:顺序添加节点\n\t4:删除节点\n\t5:查看节点\n\t6:退出\n");
        printf("请输入选项:");
        scanf("%d",&sel);
        getchar();//取出缓冲区中的'\n'
        switch(sel)
        {
            case 1:
                head=frontadd(head);
                break;
            case 2:
                head=rearadd(head);
                break;
            case 3:
                head=squadd(head);
                break;
            case 4:
                head=delete(head);
                break;
            case 5:
                print_list(head);
                break;
            case 6:
                //释放链表内存
                free_list(head);
                exit(0);
            default:
                printf("reinput 1-6\n");        
        }
    }
    return 0;
}
stu *frontadd(stu *head)
{
    if(NULL==head)
    {
        printf("head null\n");
        return NULL;
    }

    while(1)
    {
        stu *s=NULL;
        s=(stu *)malloc(sizeof(stu));
        if(NULL==s)
        {
            printf("s malloc failed\n");
            return NULL;
        }
        s->next=NULL;
        printf("请输入学号:\n");
        scanf("%ld",&s->id);
        printf("请输入姓名:\n");
        scanf("%s",s->name);
        printf("请输入性别:\n");
        scanf("%s",s->sex);
        printf("请输入年龄:\n");
        scanf("%d",&s->age);
        printf("请输入数学成绩:\n");
        scanf("%f",&s->math);

        s->next=head->next;
        head->next=s;

        char judge;
        while(getchar()!='\n');//清空缓冲区
        printf("是否继续添加(y/n):");
        judge=getchar();
        if(judge=='y')
        {
            continue;
        }
        else
        {
            break;
        }
    }

    return head;
}

stu *rearadd(stu *head)
{
    if(NULL==head)
    {
        printf("head null\n");
        return NULL;
    }

    while(1)
    {
        stu *s=NULL;
        s=(stu *)malloc(sizeof(stu));
        if(NULL==s)
        {
            printf("s malloc failed\n");
            return NULL;
        }
        s->next=NULL;
        printf("请输入学号:\n");
        scanf("%ld",&s->id);
        printf("请输入姓名:\n");
        scanf("%s",s->name);
        printf("请输入性别:\n");
        scanf("%s",s->sex);
        printf("请输入年龄:\n");
        scanf("%d",&s->age);
        printf("请输入数学成绩:\n");
        scanf("%f",&s->math);

        //添加节点
        stu *p=NULL;
        stu *q=NULL;
        q=p=head;
        while(p!=NULL)
        {
            q=p;
            p=p->next;
        }

        q->next=s;

        char judge;
        while(getchar()!='\n');//清空缓冲区
        printf("是否继续添加(y/n):");
        judge=getchar();
        if(judge=='y')
        {
            continue;
        }
        else
        {
            break;
        }
    }
    return head;
}

stu *squadd(stu *head)
{
    if(NULL==head)
    {
        printf("head null\n");
        return NULL;
    }

    while(1)
    {
        stu *s=NULL;
        s=(stu *)malloc(sizeof(stu));
        if(NULL==s)
        {
            printf("s malloc failed\n");
            return NULL;
        }
        s->next=NULL;
        printf("请输入学号(大于0):\n");
        scanf("%ld",&s->id);
        printf("请输入姓名:\n");
        scanf("%s",s->name);
        printf("请输入性别:\n");
        scanf("%s",s->sex);
        printf("请输入年龄:\n");
        scanf("%d",&s->age);
        printf("请输入数学成绩:\n");
        scanf("%f",&s->math);

        //添加节点
        stu *p=NULL;
        stu *q=NULL;
        q=p=head;
        head->id=0;
        while((p!=NULL)&&(s->id>p->id))
        {
            q=p;
            p=p->next;
        }
        q->next=s;
        s->next=p;        

        char judge;
        while(getchar()!='\n');//清空缓冲区
        printf("是否继续添加(y/n):");
        judge=getchar();
        if(judge=='y')
        {
            continue;
        }
        else
        {
            break;
        }
    }
    return head;
}

stu *delete(stu *head)
{
    if(NULL==head)
    {
        printf("delete head null\n");
        return NULL;
    }

    while(1)
    {
        if(NULL==head->next)
        {
            printf("valid list empyt\n");
            return head;
        }

        long x=0;
        printf("请输入删除的数据:\n");
        scanf("%ld",&x);

        stu *p=NULL;
        stu *q=NULL;
        q=p=head;
        //q=p=head->next;
        while((p!=NULL)&&(p->id!=x))
        {
            q=p;
            p=p->next;
        }

        if(NULL==p)
        {
            printf("this %ld not in list\n",x);
            return head;
        }
        else
        {
            q->next=p->next;
            free(p);
            p=NULL;
        }

        char judge;
        printf("是否继续删除(y/n):");
        while(getchar()!='\n');
        judge=getchar();
        if(judge=='y')
        {
            continue;
        }
        else
        {
            break;
        }
    }
    return head;
}

void print_list(stu *head)
{
    if(NULL==head)
    {
        printf("head null\n");
        return;
    }

    if(NULL==head->next)
    {
        printf("valid list empty\n");
        return;
    }

    stu *p=NULL;
    p=head->next;
    printf("学号\t姓名\t性别\t年龄\t数学\n");
    while(p!=NULL)
    {
        printf("%ld\t%s\t%s\t%d\t%.2f\n",p->id,p->name,p->sex,p->age,p->math);
        p=p->next;
    }
    return;
}

void free_list(stu *head)
{
    if(NULL==head)
    {
        printf("head null\n");
        return;
    }

    stu *p=NULL;
    stu *q=NULL;

    p=head;
    while(p!=NULL)
    {
        q=p;
        p=p->next;
        free(q);
        q=NULL;
    }

    return;
}
头结点链表的三种插入结点方式
yangzi_的博客
07-25 1437
1、头文件（.h） #ifndef __LINKLIST_H__ #define __LINKLIST_H__ #define FALSE 0 #define TRUE 1 typedef int LinkData; typedef struct _node { LinkData data; struct _node * next; }Node; // 创建链表 Node * Cre
单链表的插入操作的实现---后插法…
龙山三人团
09-01 3780
单链表的插入操作的实现 Description <p style= "margin: 0cm 0cm 0pt; line-height: 150%; mso-pagination: widow-orphan;"> <span style= "line-height: 150%; font-family: 宋体; font-size: 12pt; mso-ascii-font-family:"
C语言中链表后插法的用法（链表的增删改查）
m0_47491309的博客
05-18 850
C语言中链表后插法的用法（链表的增删改查） 程序如下（不涉及数据的存储读写）：#include<stdio.h> #include<string.h> #include<stdlib.h>//用于包含malloc函数 typedef struct student { int IDcard; char name[20]; }st; typedef struct node//定义一个节点结构体 { st data;//学生数据 struct node *next;//指向下一
带头结点的前插法
daiguaaa的博客
06-07 409
#include <stdio.h> #include <stdlib.h> typedef int ElementType; typedef struct Node *PtrToNode; struct Node { ElementType Data; PtrToNode Next; }; typedef PtrToNode List; List Read(); void Print( List L ); //List Insert( List L, ElementType X
链表笔记 （前插法 后插法 头插法 尾插法）
will_wu99的博客
05-25 1619
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。
深入探究：在双链表指定元素的后面进行插入操作的顺序
最新发布
一个正在学习C/C++的博主
10-05 1017
昨天，我们探究了在双链表指定元素的前面进行插入操作的顺序，并总结了方便记忆的规律今天我们继续探究在后面插入的顺序规律，并且将今天的规律与昨天的作对比，综合起来，找到相同之处与不同所在，这会让我们对双链表底层原理理解的更加深入，在考试当中可以快速给出正确优美的答案。注意：本章节讲的是在p指向待插入元素的前面，所以后面讲的结论只适用于往p指向的结点后面插入一个元素，关于p指向待插入元素的后面的规律，请参考上一篇博文！！！// 定义数据类型为整型// 定义一个简单的调试宏，用于输出整数。
链表基础2——带头结点单向非循环链表的基本操作（c语言实现）
2301_80224556的博客
04-14 1409
在“SLTNode”这个缩写中，中间的“T”通常代表“Type”或者“Node”的缩写。在这里，“T”更是为了强调这是一个特定的类型（Type）或者是一个结点（Node）的表示。这些基本操作构成了带头节点单向不循环链表的基本功能，可以根据具体需求进行组合和扩展。需要注意的是，在实际编程中，还需要考虑错误处理、边界条件以及内存管理的安全性等问题。六，在链表尾部插入新结点。七，删除链表的第一个结点。八，删除链表的最后一个结点。，它表示单链表中的结点。三，指定结点的后插操作。四，指定结点的前插操作。
数据结构-带头节点的单链表（C语言）超详细讲解
m0_56992713的博客
10-17 2万+
前面我们学到线性表的顺序存储结构（顺序表），发现它有着明显的缺点：插入和删除元素时需要频繁的移动元素，运算效率低。必须按事先估计的最大元素个数申请连续的存储空间。存储空间估计大了，造成浪费空间；估计小了，容易产生溢出，空间难以扩大。 采用链式存储结构的线性表（链表）可以克服以上的不足。 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(存放的数据元素)+指针(指示下一个元素存储位置，单、双链表的最后一个节点除外，它们.
考研数据结构——线性表（顺序表&链表）最全！含代码！
给你糖ya的博客
03-20 1819
和顺序表相比，单链表是链式存储而不是顺序存储，即在内存中是离散存储的，每个结点除了存放数据元素外还要存放指向下一个节点的指针；不需要大片连续空间，改变容量方便；但是不可随机存取，要耗费一定空间存放指针。typedef struct DNode { //定义单链表的结点类型int data;//每个结点存放一个数据元素//prior指向前驱结点，next指向后继结点单链表的各个结点离散地分布在内存中的各个地方；静态链表会分配一整块连续的内存空间来存放各个结点，各个结点不一定连续但都在这一块内存中。
单链表的插入和删除（带头结点与不带头结点）
＃两个西柚
07-30 7707
单链表的插入和删除 一、思维导图 二、按位序插入 ①带头结点 //在第i个位置插入元素e（带头结点） typedef struct LNode{ Elemtype data; struct LNode *next; }LNode,*LinkList; bool ListInsert(LinkList &L,int i,Elemtype e){ if(i<1) return false; LNode *p;//指针p指向当前扫描到的结点 int j=0;//当前p指向的是第几个结
带头结点的单链表插入数据
zillll的博客
04-13 2753
带头结点的单链表插入数据 什么是头结点 头结点是用来管理链表的结点，这个结点中一般包括常用的管理链表的数据对象，如：指向链表的第一个结点的指针，指向链表最后一个结点的指针，结点个数…… 代码实现 LLWHinsert.c #include<stdio.h> #include<stdlib.h> #include"LLWHinsert.h" //先创建一个空的链表,返回头结点 LinkedList *create(void) { LinkedList *l = ma
数据结构—链表的前插法与后插法
热门推荐
Acer12138的博客
11-04 3万+
在进行单链表的基本运算之前必须先建立单链表，建立单链表的常用方法有两种：头插法建表和尾插法建表 头插法建表，从一个空表开始，读取字符数组a中的字符，生成新节点，将读取的数据存放到新节点的数据域中，然后将新节点插入到当前链表的表头上，直到读完字符数组a的所有元素为止。 头插法建表虽然简单，但生成的链表中节点的次序和原数组的次序相反，若希望两者的次序一致，可采用尾插法建立 尾插法建表，该算法是将新节点...
单链表建立——头插法和尾插法
SG_teresa's blog
05-20 3万+
引言 当我们准备采用单链表形式实现线性表，第一步就是要建立单链表，即初始化。由于链表是一个动态结构，不需要预先分配空间，因此生成链表的过程就是“逐个插入”的过程，插入结点的位置可以让我们自由选择，故有了“头插法”和“尾插法”这两种方法。 1、头插法（前插法） 课本的解释：通过将新结点逐个插入链表的头部（头节点之后）来创建链表，每次申请一个新结点，读入相应的数据元素值，然后将新结点插入到头结点之后。 重点：每次生成的新结点都是要与头结点相连接的，每个新结点都插在了原来第一个结点的前面。通过这种方法建立的链表是
链表的前插法与尾插法
RogersX的博客
09-17 1万+
今天我用代码和文字来展示一下链表中的前插法与尾插法这两个重要的算法过程。
前插法和尾插法创建单链表
weixin_42097814的博客
10-21 6719
一、前插法 前插法是逆序创建链表的方式，（a1,a2,...an）逆置为(an,...a1)   #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;cstdlib&gt; #include&lt;cstring&gt; using namespace std; typedef struct Lnode { int ...
单链表的前插法和后插法创建
weixin_47700137的博客
07-17 1万+
根据结点插入位置的不同，链表的创建方法可分为前插法和后插法 前插法 前插法是通过将新节点逐个插入链表的头部（头节点之后）来创建链表，每次申请一个新节点，读入相应的数据元素值，然后将新节点插入到头节点之后。 后插法 后插法是通过将新节点逐个插入到链表的尾部来创建链表。同前插法一样，每次申请一个新节点，读入相应的数据元素值。不同的是，为了使新节点能够插入到表尾，需要增加一个尾指针 r 指向链表的尾结点。 前插法创建单链表过程示意图 后插法创建单链表过程示意图 C++代码 #include<iostre
链表后插法
wrc_nb的博客
05-05 1009
#include &lt;iostream&gt;using namespace std;struct LinkNode { int data; LinkNode *next;};void init(LinkNode *&amp;head){ head=new LinkNode; head-&gt;next=NULL;}void create(LinkNode *&amp;head){ int i...
数据结构之单链表（头插法，尾插法）
Evelyn_Liu的博客
03-02 967
单链表的头插法，得到的结果与输入顺序相反。及每次在头结点之前插入新的结点。/** * 在头结点前插入一个结点 */ public void insert(int value){ Node aNode = new Node(value); if(head == null){ head = aNode; }else{ aNode.next =...
js实现在单向循环链表的head后面插入一个node
bailizx
05-09 567
在单向循环链表的head后面插入一个node。注意这里的单向循环链表类是为了调试代码 这里主要就是一个Node类（函数）以及一个add函数 function Node(value) { //定义节点类 this.value = value; this.next = null; } /*单向循环链表的实现，包括插入、打印操作 * */ function LinkedNode() { this.Node = Node;//链表会有一个节点 this.head = nu
创建链表前插法和后插法怎么区分
07-13
链表的前插法和后插法是两种不同的插入方式，用于在链表中插入新的节点。 1. 前插法（头插法）： 前插法是将新节点插入到链表的头部。具体步骤如下： - 创建一个新节点，并将需要插入的数据存储到新节点中。 - ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值