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

最新推荐文章于 2023-03-20 17:13:50 发布
最新推荐文章于 2023-03-20 17:13:50 发布
阅读量2.5k 收藏 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 1444
6-4单链表插入排序(15分) 单链表插入排序 ###目的： 掌握单链表的应用和插入排序的思想。 ###内容： 编写一个函数insertion_sort，对一个无序单链表采用插入排序的方式，将其按递增方式排序，构成有序单链表。系统后台已经给出函数CreateListR和DispList的实现，只需实现函数insertion_sort即可。 ###单链表结点类型定义： typedef int ElemType; //元素的数据类型 typedef struct LNode { El..
单链表插入排序
嗯呢嗯呢的博客
01-16 2779
单链表插入排序(15分) 单链表插入排序 ###目的： 掌握单链表的应用和插入排序的思想。 ###内容： 编写一个函数insertion_sort，对一个无序单链表采用插入排序的方式，将其按递增方式排序，构成有序单链表。系统后台已经给出函数CreateListR和DispList的实现，只需实现函数insertion_sort即可。 ###单链表结点类型定义： typedef int ElemType; //元素的数据类型 typedef struct LNode { ElemTy.
线性表之单向链表的创建、插入、删除和清除
程序改变生活
10-09 5342
1.源程序 list.c #include #include typedef struct node{ int num; char name[128]; struct node *next; }Lnode; //初始创建链表 Lnode* CreateList(); //打印链表中所有信息 void PrintList(Lnode* head); //根据学号删除链表节
吧啦吧啦顺序线性表的插入，删除，输出
pipi_lovelygirl的博客
03-31 652
装逼太累，估计只有我才知道自己在瞎写个啥。。。 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 2717
以下的C++类LinkList实现了线性链表的一般操作。可以直接在其他的程序中直接建立它的对象，其中线性表中的数据在此为整型，具体应用的时候可以适当的修改，并可以在此基础上继续封装特定的功能。头文件：LinkList.htypedef struct LNode { int data; struct LNode *next;}LNode, *pLinkList;class LinkList {pri
线性表的输入输出查找删除插入（链式，头插入）
u013556505的专栏
03-22 850
#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 789
/************************************************************************ * * 文件名：2.1.2.cpp * * 文件描述：线性表（链表）的查找、插入、删除 * * 创建人： fdk * 时 间： 2018-07-28 * * 版本号：1.0 * * 修改记录：头结点的作用： 1、防止单链表是空的而设的.当链表...
线性表——单链表创建及其操作（指针实现）
weixin_44804187的博客
04-12 716
#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 3235
       单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。 1 链表结构      2 链表操作     链表操作难度不大，只要我们熟悉其数据结构，说白了就是操作指针。下面附上我对单链表的相关...
单链表的创建，查找，排序，插入，删除
09-07
1、创建一个带头结点的单链表（头指针为head），且遍历此链表（输出链表中各结点的值）； 2、查找单链表中的第i个结点，并输出结点元素的值； 3、在单链表中的第i个结点前插入一个结点值为e的正整数(从外部输入); 4、删除单链表中的第j个结点； 5、将单链表中的各结点就地逆序（不允许另建一个链表）； 6 查找线性表中的最大元素并输出 7 将线性表中的元素按升序排列；
线性单链表相关函数
01-25
本文档是本人原创，包涵了一些基本的线性单链表的函数，实现一些基本功能，参考严蔚敏版《数据结构》，需要使用的话将这两个文件添到项目文件中即可，如有问题请多多包涵！
数据结构实验报告--单链表.docx
07-11
在实验报告中，学生被要求根据线性表的抽象数据类型定义，从带头结点的单链表、不带头结点的单链表、循环链表、双链表和静态链表这五种链式结构中选择一种来实现线性表，并实现线性表的基本功能。线性表的基本功能...
链表的创建、输出、查找、删除、添加和排序
iKUNqa的博客
01-06 344
#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 1352
/*输入学号，再输入名字，最后输入成绩，实现输入和输出。*/ #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 1489
package test.linetable; public class SingleLinkTableDemo {  private SingleNode firstNode;  private SingleNode lastNode;  private int size;    /**   * 获取第n个节点   * @param index   * @return   *
链表的输出
最新发布
2201_75456648的博客
03-20 1754
链表属于线性表,它是由结点组成的。分为两个部分：数据域和指针域。
【020】链表（创建、插入、删除、输出链表等）
专注【PostgreSQL源码学习&研究】
10-29 857
实现功能，根据提示： 输入1：创建一个新链表； 输入2：插入链表 输入3：删除链表 输入0时：自动退出程序。#include<stdio.h> #include<stdlib.h>typedef struct Slink { long long int data; struct Slink *next; }slink;int main()
队列---链队列：队列的链式存储结构
爱橙子的OK绷的专栏
10-21 7516
一、链队列的基本结构队列的链式存储结构，其实就是线性表的单链表，只不过它只能尾进头出而已，我们把它简称为链队列。为了操作上的方便，我们将队头指针指向链队列的头结点，而队尾指针指向终端结点。链队列示意图：当队列为空时，front和rear都指向头结点。二、链队列结构体定义链队列结构体的定义，需要两个步骤： （1）链队列节点的定义/* QElemType类型根据实际情况而定，这里假设为int */ t
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值