线性表---单链表（创建、插入、删除、排序、测长和打印输出）

最新推荐文章于 2024-09-03 19:12:38 发布
最新推荐文章于 2024-09-03 19:12:38 发布
阅读量2.6k 收藏 13
点赞数 3
分类专栏： 数据结构 文章标签： 单链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/will130/article/details/49151623
版权

实现了动态建立一个学生信息的链表，并能够进行创建、插入、删除、排序、测长和打印输出等操作。

/*-----------------------------------------------------------------
关键部分代码用序号标出
-------------------------------------------------------------------*/
#include<iostream>
#include<stdio.h>
#include<malloc.h>
#include<string.h>
using namespace std;
/*-------------------------结构体定义部分------------------------------*/
struct Node       //(1)
{
    char name[10];
    int score;
    struct Node *next;
};

typedef struct Node ListNode;

/*-----------------------------创建链表---------------------------------*/
/*在链表的末端插入新的节点，建立链表*/
ListNode *CreateList(int n)
{
    ListNode *head;//指向头结点指针 //(2)
    ListNode *p,*pre;  //(3)
    int i;
    head=(ListNode *)malloc(sizeof(ListNode));//为头节点分配内存空间  //(4)
    head->next=NULL;//将头结点的指针域清空  //(5)
    pre=head;//先将头结点首地址赋给中间变量pre  //(6)
    for(i=1;i<=n;i++)//通过for循环不断加入新的结点
    {
        printf("input name of the %d student: ",i);//打印出第几个人的名字
        p=(ListNode *)malloc(sizeof(ListNode));//为要插入的节点分配  //(7)
        //内存空间p指向新插入结点的首地址
        scanf("%s",&p->name);//输入姓名  //(8)
        printf("input score of the %d student: ",i);
        scanf("%d",&p->score);//输入分数  //(9)
        pre->next=p;//将p指向新结点插入链表也就是头结点指针域指向  //(10)
        //下个结点
        //第一个结点就是p指向的，因为头结点内容为空
        pre=p;//这个起着指向下一个结点的作用  //(11)
    }
    p->next=NULL;//最后将最后一个结点的指针域清空了
    return head;//返回这个链表的首地址
}

/*-------------------------输出链表-----------------------------------*/
void PrintList(ListNode *h)
{
    ListNode *p; //(1)
    p=h->next;  //(2)
    while(p)//!!!!
    {
        printf("%s,%d",p->name,p->score);  //(3)
        p=p->next;  //(4)
        printf("\n");
    }
}
/*----------------------插入链表结点--------------------------*/
/*-----------------------------------------------------------------
函数名称:InsertList(ListNode *h,int i,char name[],int e,int n)
函数功能:插入链表结点
入口参数: h: 头结点地址 i:插入到第几个结点
name:插入结点的姓名 e:插入结点的分数
n:链表中结点的个数
除下头结点外的个数
------------------------------------------------------------------*/
void InsertList(ListNode *h,int i,char name[],int e,int n)
{
    ListNode *q,*p;//先定义2个指向一个结点的指针
    int j;
    if(i<1 || i>n+1)
        printf("Error! Please input again.\n");
    else
    {
        j=0;
        p=h;//将指针p指向要链表的头结点
        while(j<i-1) //(1)遍历找到插入节点的前一位置！！！
        {
            p=p->next;//一直查找！！！！！
            j++;
        }
        q=(ListNode *)malloc(sizeof(ListNode));/*为要插入的
        结点分配内存空间*/  //(2)

        //----赋值操作---------
        strcpy(q->name,name); //将名字拷到要插入的节点内  //(3)
        q->score=e; //将要插入的节点中分数赋值  //(4)

        //调整指针域！！！！
        q->next = p->next; /*这个是将新插入的结点指针域指向
        上一个结点指针域指向的结点地址即为p->next*/ //(5)关键！！！！！

        p->next=q;/*将要插入结点位置前面的结点指针域
        指向现在插入的结点首地址*/ //(6)关键！！！！！
  }
}
/*----------------------返回链表长度--------------------------*/
int LengthList(ListNode *h)
{
    int n=0;
    ListNode *p;
    p=h->next;
    while(p)
    {
        p=p->next;
        n++;
    }
    return n;
}
/*----------------------按链表数据由小到大排序------------------------*/
ListNode *BubbleSortList(ListNode *head)
{//冒泡排序
    if(head == NULL) return NULL;
    ListNode *p, *q;
    int temp_score;交换score临时变量
    char temp_name[10];交换name临时变量
    for(p = head->next; p != NULL; p = p->next)//!!!!!
    {
        for(q = p->next; q != NULL; q = q->next)//!!!!!
        {
            if(p->score > q->score)
            {
                temp_score = q->score;//交换score!!!
                q->score = p->score;
                p->score =temp_score;

                strcpy(temp_name,q->name);//交换name!!!
                strcpy(q->name,p->name);
                strcpy(p->name,temp_name);
            }
        }
    }
    return head;
}

/*--------------------------------------------------------------------
函数名称:DeleteList(ListNode *h, int i, int n)
函数功能:删除链表结点
入口参数: h: 头结点地址 i:要删除的结点所在位置
n:链表中结点的个数除下头结点外的个数
--------------------------------------------------------------------*/
void DeleteList(ListNode *h, int i, int n)
{
    ListNode *p,*q;//首先定义2个指向结点型结构体的指针
    int j;
    char name[10];
    int score;
    if(i<1 || i>n)//如果位置超出了1和n的范围的话则打印出错误信息
        printf("Error! Please input again.\n");
    else//没有超出除头结点外的1到n 的范围的话那么执行删除操作
    {
        j=0;
        p=h;//将指针指向链表的头结点首地址
        while(j<i-1)  //(1)遍历找到删除节点的前一位置p！！！
        {
            p=p->next;
            j++;
        }
        q=p->next; /*q指向要删除的结点*/ //(2)关键！！！！！

        p->next=q->next;/*调整指针域*/ //(3)关键！！！！！

        strcpy(name,q->name);
        score=q->score;

        free(q);//释放q指向的结点
        printf("name=%s,score=%d\n",name,score);
    }
}

/*--------------------------主函数-------------------------------*/
int main()
{
    ListNode *h;//h指向结构体NODE
    int i = 1, n, score;
    char name[10];

    while (i)
    {
        /*输入提示信息*/
        cout<<"--------------选择菜单-------------"<<endl;
        printf("1--建立新的链表\n");
        printf("2--添加元素\n");
        printf("3--删除元素\n");
        printf("4--链表测长\n");
        printf("5--输出当前表中的元素\n");
        printf("6--链表冒泡排序\n");
        printf("0--退出\n");
        cout<<"--------------选择菜单-------------"<<endl;
        scanf("%d",&i);
        switch(i)
        {
            case 1:
                printf("input list length n : ");   /*输入创建链表结点的个数*/
                scanf("%d",&n);
                h=CreateList(n);/*创建链表*/
                //printf("list elements is : \n");
                //PrintList(h);
                break;
            case 2:
                printf("input the position of insert element : ");
                scanf("%d",&i);
                printf("input name of the student : ");
                scanf("%s",name);
                printf("input score of the student : ");
                scanf("%d",&score);
                InsertList(h,i,name,score,n);
                //printf("list elements is:\n");
                //PrintList(h);
                break;
            case 3:
                printf("input the position of delete element : ");
                scanf("%d",&i);
                DeleteList(h,i,n);
                //printf("list elements is : \n");
                //PrintList(h);
                break;
            case 4:
                cout<<"list length is : ";
                cout<<LengthList(h)<<endl;
                break;
            case 5:
                printf("list element is : \n");
                PrintList(h);
                break;
            case 6:
                cout<<"after bubble_sort : "<<endl;
                BubbleSortList(h);
                PrintList(h);
                break;
            case 0:
                break;
            default:
                printf("ERROR!Try again!\n");
        }
    }
    return 0;
}

结果：

--------------选择菜单-------------
1--建立新的链表
2--添加元素
3--删除元素
4--链表测长
5--输出当前表中的元素
6--链表冒泡排序
0--退出
--------------选择菜单-------------
1
input list length n : 2
input name of the 1 student: s1
input score of the 1 student: 95
input name of the 2 student: s2
input score of the 2 student: 87
--------------选择菜单-------------
1--建立新的链表
2--添加元素
3--删除元素
4--链表测长
5--输出当前表中的元素
6--链表冒泡排序
0--退出
--------------选择菜单-------------
6
after bubble_sort :
s2,87
s1,95
--------------选择菜单-------------
1--建立新的链表
2--添加元素
3--删除元素
4--链表测长
5--输出当前表中的元素
6--链表冒泡排序
0--退出
--------------选择菜单-------------
2
input the position of insert element : 3
input name of the student : s3
input score of the student : 60
--------------选择菜单-------------
1--建立新的链表
2--添加元素
3--删除元素
4--链表测长
5--输出当前表中的元素
6--链表冒泡排序
0--退出
--------------选择菜单-------------
5
list element is :
s2,87
s1,95
s3,60
--------------选择菜单-------------
1--建立新的链表
2--添加元素
3--删除元素
4--链表测长
5--输出当前表中的元素
6--链表冒泡排序
0--退出
--------------选择菜单-------------
6
after bubble_sort :
s3,60
s2,87
s1,95
--------------选择菜单-------------
1--建立新的链表
2--添加元素
3--删除元素
4--链表测长
5--输出当前表中的元素
6--链表冒泡排序
0--退出
--------------选择菜单-------------
4
list length is : 3
--------------选择菜单-------------
1--建立新的链表
2--添加元素
3--删除元素
4--链表测长
5--输出当前表中的元素
6--链表冒泡排序
0--退出
--------------选择菜单-------------
3
input the position of delete element : 2
name=s2,score=87
--------------选择菜单-------------
1--建立新的链表
2--添加元素
3--删除元素
4--链表测长
5--输出当前表中的元素
6--链表冒泡排序
0--退出
--------------选择菜单-------------
5
list element is :
s3,60
s1,95
--------------选择菜单-------------
1--建立新的链表
2--添加元素
3--删除元素
4--链表测长
5--输出当前表中的元素
6--链表冒泡排序
0--退出
--------------选择菜单-------------
0

Process returned 0 (0x0)   execution time : 220.717 s
Press any key to continue.
爱橙子的OK绷
关注
专栏目录
6-4 单链表插入排序 (15分)
嗯呢嗯呢的博客
11-28 1525
6-4单链表插入排序(15分) 单链表插入排序 ###目的： 掌握单链表的应用和插入排序的思想。 ###内容： 编写一个函数insertion_sort，对一个无序单链表采用插入排序的方式，将其按递增方式排序，构成有序单链表。系统后台已经给出函数CreateListR和DispList的实现，只需实现函数insertion_sort即可。 ###单链表结点类型定义： typedef int ElemType; //元素的数据类型 typedef struct LNode { El..
单链表插入排序
嗯呢嗯呢的博客
01-16 2881
单链表插入排序(15分) 单链表插入排序 ###目的： 掌握单链表的应用和插入排序的思想。 ###内容： 编写一个函数insertion_sort，对一个无序单链表采用插入排序的方式，将其按递增方式排序，构成有序单链表。系统后台已经给出函数CreateListR和DispList的实现，只需实现函数insertion_sort即可。 ###单链表结点类型定义： typedef int ElemType; //元素的数据类型 typedef struct LNode { ElemTy.
吧啦吧啦顺序线性表的插入，删除，输出
pipi_lovelygirl的博客
03-31 662
装逼太累，估计只有我才知道自己在瞎写个啥。。。 Description 编写算法，创建初始化容量为LIST_INIT_SIZE的顺序表T，并实现插入、删除、遍历操作。本题目给出部分代码，请补全内容。 #include<stdio.h> #include<malloc.h> #define OK 1 #define ERROR 0 #define LIST_INIT_SIZ...
一般线性链表类的C++实现
Fe Tech
10-09 2726
以下的C++类LinkList实现了线性链表的一般操作。可以直接在其他的程序中直接建立它的对象，其中线性表中的数据在此为整型，具体应用的时候可以适当的修改，并可以在此基础上继续封装特定的功能。头文件：LinkList.htypedef struct LNode { int data; struct LNode *next;}LNode, *pLinkList;class LinkList {pri
数据结构（二）----线性表
最新发布
weixin_73579966的博客
09-03 995
顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表一般分为静态顺序表和动态顺序表1.静态顺序表，它使用定长数组存储元素。2.动态顺序表，顾名思义，就是使用动态开辟的数组存储//顺序表的动态存储//指向动态开辟的数组//有效数据个数//容量空间的大小}SeqList;
线性表的输入输出查找删除插入（链式，头插入）
u013556505的专栏
03-22 859
#include #include #define error -1 typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; LNode *create_LinkList(void) { int data; LNode *head,*p,*q; head=(LNode *)malloc(sizeof(LN
线性表（链表）的创建、查找、插入、删除
fdkNeverStopLearning的博客
07-30 803
/************************************************************************ * * 文件名：2.1.2.cpp * * 文件描述：线性表（链表）的查找、插入、删除 * * 创建人： fdk * 时 间： 2018-07-28 * * 版本号：1.0 * * 修改记录：头结点的作用： 1、防止单链表是空的而设的.当链表...
线性表——单链表创建及其操作（指针实现）
weixin_44804187的博客
04-12 738
#include"stdio.h" #include"malloc.h" #include"stdlib.h" #define true -1 #define false -2 /*链表说白了就是由一个头指针引起的一个线性关系的长表，区别两个不同的链表就是看头指针是否 指向同一个头结点，所以我们创建链表先创建头结点。本程序由一个头指针引起头结点的创建，然后再将头 指针指向这个新创建的头结点，完成整个链表的结构*/ typedef int ElemType; typedef struct LNode{
数据结构实战--线性表的单链表实现
03-26
由于链表的节点不连续存储，所以插入和删除操作相对数组来说更加灵活。 在这个实战项目中，我们有三个主要的文件：`LnodeOperation.cpp`、`LnodeMain.cpp`和`LnodeOperation.h`。`LnodeOperation.cpp`包含了单链表...
C语言 单链表 插入/删除/查找/遍历/递归/合并/排序
HardessGod的博客
12-12 3273
       单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。 1 链表结构      2 链表操作     链表操作难度不大，只要我们熟悉其数据结构，说白了就是操作指针。下面附上我对单链表的相关...
数据结构实验报告--单链表.docx
07-11
在实验报告中，学生被要求根据线性表的抽象数据类型定义，从带头结点的单链表、不带头结点的单链表、循环链表、双链表和静态链表这五种链式结构中选择一种来实现线性表，并实现线性表的基本功能。线性表的基本功能...
单链表的创建，查找，排序，插入，删除
09-07
1、创建一个带头结点的单链表（头指针为head），且遍历此链表（输出链表中各结点的值）； 2、查找单链表中的第i个结点，并输出结点元素的值； 3、在单链表中的第i个结点前插入一个结点值为e的正整数(从外部输入); 4、删除单链表中的第j个结点； 5、将单链表中的各结点就地逆序（不允许另建一个链表）； 6 查找线性表中的最大元素并输出 7 将线性表中的元素按升序排列；
线性单链表相关函数
01-25
本文档是本人原创，包涵了一些基本的线性单链表的函数，实现一些基本功能，参考严蔚敏版《数据结构》，需要使用的话将这两个文件添到项目文件中即可，如有问题请多多包涵！
链表的创建、输出、查找、删除、添加和排序
iKUNqa的博客
01-06 359
#include <stdio.h> #include <stdlib.h> #include <string.h> struct node { char name[10]; int num; struct birthday { int year; int month; int day; }; float score[3]; struct birthday date; struct node *next; }; struct nod
链表的删除，插入，查找，排序
嘿，小葫芦来了
12-21 1364
/*输入学号，再输入名字，最后输入成绩，实现输入和输出。*/ #include #include #include #include #define LEN sizeof(struct Student) struct Student { int num; char name[20]; float score; struct Student *next;
使用JAVA代码来模拟线性链表的相关操作(增加,删除,插入及查找等)
fycghy0803的专栏
08-24 1494
package test.linetable; public class SingleLinkTableDemo {  private SingleNode firstNode;  private SingleNode lastNode;  private int size;    /**   * 获取第n个节点   * @param index   * @return   *
链表的输出
2201_75456648的博客
03-20 1903
链表属于线性表,它是由结点组成的。分为两个部分：数据域和指针域。
【020】链表（创建、插入、删除、输出链表等）
专注【PostgreSQL源码学习&研究】
10-29 864
实现功能，根据提示： 输入1：创建一个新链表； 输入2：插入链表 输入3：删除链表 输入0时：自动退出程序。#include<stdio.h> #include<stdlib.h>typedef struct Slink { long long int data; struct Slink *next; }slink;int main()
单链表的创建，删除，插入，显示，排序
lukeamon的专栏
04-25 693
#include stdio.h>#include malloc.h>struct info ...{    int num;    int score;};struct student...{    struct info infor;        struct student *next;};int n;struct student *creat(void)...{    struct 
C++实现数据结构线性表：顺序表与单链表操作
"该资源是一个关于C++实现数据结构中线性表的教程，主要涵盖了顺序表和单链表的基本操作，包括增删改查，以及如何合并两个有序线性表。提供了完整的C++代码实现，并附有注释。代码已在Dev-C++5.4.0环境下测试通过，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值