c语言链表基本操作(带有创建链表 删除 打印 插入)

 更新时间:2013年12月13日 14:25:15   作者:  
这篇文章主要介绍了c语言链表基本操作,大家参考使用吧

复制代码 代码如下:

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define LEN sizeof(struct Student)
struct Student
{
    long num;
    float score;
    struct Student*next;
};
int n;
int main()
{
    /*-----------------------------程序描述--------------------------------------------
        题目:写出一个主函数,分别调用建立链表的函数create(),输出链表的函数print(),
              删除链表结点的函数del(),插入结点的函数insert(),一共5个函数。
        Author:KillerLegend
        Date:  2013.12.6
    ----------------------------------------------------------------------------------*/
//函数声明
    struct Student* create();//创建动态链表的函数声明,函数类型为student结构体类型,返回头指针
    struct Student* del(struct  Student* ,long);//删除指定位置结点的函数声明,参数:链表头结点+删除结点位置+返回头指针
    struct Student* insert(struct Student*,struct Student*);//插入一个Student类型数据的函数声明
    void   print(struct Student*);//输出链表中数据的函数声明,参数为链表的头指针
//定义变量
    struct Student *head,*stu;//定义动态链表的头指针与新的结点
    long del_num;
//建立链表操作
    printf("Input records:\n");
    head = create();//建立链表并返回头指针
    print(head);//输出全部结点

//删除结点操作
    printf("\nInput the deleted number:");
    scanf("%ld",&del_num);
    while(del_num!=0)//当输入学号为0时结束循环
    {
        head = del(head,del_num);//删除结点后返回链表的头地址
        print(head);//输出全部结点
        printf("Input the deleted number:");
        scanf("%ld",&del_num);
    }
//插入结点操作
    printf("\nInput the inserted number:");
    stu=(struct Student*)malloc(LEN);//每插入一个结点需要开辟一个新的结点
    scanf("%ld %f",&stu->num,&stu->score);
    while(stu->num!=0)//当输入的学号为0时结束循环
    {
        head = insert(head,stu);//返回链表的头地址
        print(head);
        printf("\nInput the inserted number:");
        stu = (struct Student*)malloc(LEN);
        scanf("%ld %f",&stu->num,&stu->score);
    }
    return 0;
}
//建立链表的函数
struct  Student* create()
{
    struct Student *head;
    struct Student *p1,*p2;
    n=0;
    p1=p2=(struct Student *)malloc(LEN);
    scanf("%ld %f",&p1->num,&p1->score);
    head=NULL;
    while(p1->num!=0)
    {
        n++;
        if(n==1)head=p1;
        else p2->next=p1;//第一次执行时,这一步是将头指针指向自身,当n从2起,这一步用于使p2指向下一个元素
        p2=p1;//使p2和p1指向同一个存储区
        p1=(struct Student*)malloc(LEN);//开辟动态存储区,强制返回struct Student类型的指针
        scanf("%ld %f",&p1->num,&p1->score);
    }
    p2->next=NULL;
    return (head);
}

//删除结点的函数
struct Student* del(struct  Student* head,long num)
{
    struct Student *p1,*p2;
    if(head==NULL)
    {
        printf("List null!\n");
        return (head);
    }
    p1=head;
    while(num!=p1->num && p1->next!=NULL)
    {
        p2=p1;
        p1=p1->next;
    }
    if(num==p1->num)
    {
        if(p1==head)
        {
            head=p1->next;
        }
        else
        {
            p2->next=p1->next;
        }
        printf("Delete:%ld\n",num);
        n=n-1;
    }
    else
    {
        printf("%ld not been found!",num);
    }
    return (head);
}

//插入结点的函数
struct   Student* insert(struct Student* head,struct Student * stud)
{
    struct Student *p0,*p1,*p2;
    p1=head;
    p0=stud;
    if(head==NULL)//原来的链表是空表
    {
        head=p0;p0->next=NULL;//空表时使插入的结点作为头结点
    }
    else//如果不是空表,则遍历寻找合适的插入位置
    {
        while((p0->num>p1->num)&&(p1->next!=NULL))//按学号顺序插入,如果插入的学号数字比较大,则应该向后推移
        {
            p2=p1;
            p1=p1->next;//后移
        }
    }
    if(p0->num<=p1->num)//找到插入的位置,插入的位置是p1所指向的位置之前,也就是p2指向的位置
    {
        if(head==p1)head=p0;//如果插入的位置是头位置之前,则使head指向p0
        else p2->next=p0;//如果不是头位置之前,则使p2的next指针指向插入的数据地址即p0
        p0->next=p1;//使p0的next指针指向p1,完成了数据的加入
    }
    else//插入的学号位置在最后一个
    {
        p1->next=p0;
        p0->next=NULL;
    }
    n=n+1;//记录数加一
    return(head);
}
//输出链表的函数
void print(struct Student * head)
{
    struct Student * p;
    printf("Now,These %d records are:\n",n);
    p=head;
    if(head!=NULL)
    do
    {
        printf("%ld %5.1f\n",p->num,p->score);
        p=p->next;
    }while(p!=NULL);
}

相关文章

  • 基于堆的基本操作的介绍

    基于堆的基本操作的介绍

    本篇文章对堆的基本操作进行了详细的分析介绍。需要的朋友参考下
    2013-05-05
  • C/C++ 中怎样使用SetConsoleTextAttribute()函数来控制输出字符的颜色

    C/C++ 中怎样使用SetConsoleTextAttribute()函数来控制输出字符的

    这篇文章主要介绍了C/C++ 中如何使用SetConsoleTextAttribute()函数来控制输出字符的颜色,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-03-03
  • 浅析C++标准库元组(tuple)源码

    浅析C++标准库元组(tuple)源码

    这篇文章主要介绍了C++标准库元组(tuple)源码,介绍了什么是元组以及用法,并进行了源码分析,需要的朋友可以参考下
    2015-08-08
  • C++中静态成员函数与静态成员变量(static )

    C++中静态成员函数与静态成员变量(static )

    这篇文章主要介绍了C++中静态成员函数与静态成员变量(static )的相关资料,需要的朋友可以参考下
    2017-06-06
  • C语言实现猜数字小游戏

    C语言实现猜数字小游戏

    这篇文章主要为大家详细介绍了C语言实现猜数字小游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-11-11
  • C语言求解定积分的方法

    C语言求解定积分的方法

    这篇文章主要为大家详细介绍了C语言求解定积分的方法,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-02-02
  • C++智能指针读书笔记

    C++智能指针读书笔记

    本篇随笔仅作为个人学习《C++ Primer》智能指针一节后的部分小结,抄书严重,伴随个人理解。主要介绍shared_ptr、make_shared、weak_ptr的用法和联系
    2015-11-11
  • 详解C语言中printf输出的相关函数

    详解C语言中printf输出的相关函数

    这篇文章主要介绍了C语言中printf输出的相关函数总结,是C语言入门学习中的基础知识,需要的朋友可以参考下
    2015-08-08
  • 深入理解大数与高精度数的处理问题

    深入理解大数与高精度数的处理问题

    本篇文章是对大数与高精度数的处理进行了详细的分析介绍,需要的朋友参考下
    2013-05-05
  • 从C语言过渡到C++之基本变化

    从C语言过渡到C++之基本变化

    在之前的C++代码训练营系列中,我试图用完成具体项目的方式给大家介绍C++,但后来大家反馈说这样从C过渡到C++有点跟不上。于是我又专门设计了这个《从C到C++》的过渡专题,我准备通过10篇文章介绍一下C++和C的重要区别。
    2017-07-07

最新评论