线性表的基本操作及其作用

最新推荐文章于 2023-01-05 17:14:32 发布
最新推荐文章于 2023-01-05 17:14:32 发布
阅读量1k 收藏 3
点赞数 1
分类专栏： c++ 文章标签： 线性表 链表 学生信息管理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lymboy/article/details/78384237
版权 
            **线性表的基本操作及其作用**
链表：

typedef struct {
    char no[8];   //8位学号
    char name[20]; //姓名
    int  score;     //成绩
}Student;


/*
 * 一个简单的学生信息处理程序    链表
 */

#include <iostream>
#include <cstdio>
#include <fstream>
#include <unistd.h>
#include <cstdlib>
#include <cstddef>
#include <string>
using std::cin;
using std::cout;
using std::endl;
using std::ofstream;
using std::string;

struct StuData          //学生信息
{
    string stuID;       //学生学号
    string stuName;     //学生姓名
    double stuScore;    //学生成绩
};

class LinkList
{
public:
    LinkList( )  { }    //构造函数，对成员变量初始化
    LinkList(StuData info, LinkList *previous, LinkList *next)
        : stuInfo(info), previousLink(previous), nextLink(next)
    {    }
    LinkList *getPreviousLink( )    //取值
    {
        return previousLink;
    }
    LinkList *getNextLink( )
    {
        return nextLink;
    }
    StuData &getData( )
    {
        return stuInfo;
    }
    void setPreviousLink(LinkList *pointer)     //赋值
    {
        previousLink = pointer;
    }
    void setNextLink(LinkList *pointer)
    {
        nextLink = pointer;
    }
private:
    StuData stuInfo;        //学生信息 
    LinkList *previousLink;     //指向前节点 
    LinkList *nextLink;     //指向后节点 
};
typedef LinkList* linkPtr;

void welcome(unsigned &choose);
/* 功能：在控制台输出欢迎界面
 * 参数：choose的引用
 * 返回值：无
 */

void headInsert(linkPtr &head, StuData &info);
/*
 * 功能：在链表头部插入节点
 * 参数：head：链表头节点的引用  info：需要插入学生信息
 * 返回值：无
 */

void insert(linkPtr &head, StuData &info, int order);
/*
 * 功能：在指定的位置插入学生信息
 * 参数：head：链表头节点的引用   info：需要插入的学生信息   order: 插入到链表中的位置】
 * 返回值： 无
 */

void add(linkPtr &head, StuData &info);
/* 
 * 功能：(在尾部)增加学生信息
 * 参数：head：链表头节点的引用  info: 需要增加的学生信息
 * 返回值： 无
 */

linkPtr search(linkPtr &head, string &target);
/*
 * 功能：对于输入的ID/Name, 遍历查找各数据元素中是否存在相应的数据项
 * 参数：head：链表头节点的引用    target: 需要查找的ID/Name
 * 返回值：如果存在对应的匹配，返回其所在的节点指针，否则返回NULL
 */

bool isContain(const linkPtr &head, const string &target);
/*
 * 功能：判断输入的ID是否已经存在，增强健壮性
 * 参数：head：链表头节点的指针的引用   target：输入的学号
 * 返回值：若已经存在相应的学号，返回true, 否则返回false
 */
void deleteNode(linkPtr &head, linkPtr &discard);
/*
 * 功能：删除指定的数据项
 * 参数：head：链表头节点指针的引用  discard: 需要删除的数据项的指针的引用
 * 返回值：无
 */

void print(linkPtr p, char type='o');
/*
 * 功能：打印单个或所有信息
 * 参数：p: 指向某个数据项   type: 打印类型，默认输出一个数据元素，为'a'时
 *        表示输出p后所有数据项
 */
void save(linkPtr &head, ofstream &allStuData);
/*
 * 功能：将输入的所有数据项保存到文件中
 * 参数：head: 链表头节点指针的引用    allStuData: 文件输出流，保存到其指向的文件
 * 返回值：无
 */

int main(void)
{
    linkPtr head = NULL;
    StuData info;
    unsigned choose;

    while (true)
    {
        fflush(stdin);
        system("color 2F"); 
        char ans = 'y';
        welcome(choose);
        switch (choose)
        {
            case 1:
            {
                system("color 8F");
                while (ans == 'y')
                {
                    printf("Please enter data:\n");
                    printf("ID: ");
                    cin >> info.stuID;
                    printf("Name: ");
                    getchar();
                    getline(cin, info.stuName);
                    printf("Score: ");
                    cin >> info.stuScore;
                    add(head, info);
                    fflush(stdin);
                    printf("Continue![y]: ");
                    ans = getchar( );
                    if (ans=='\n')      //直接回车就行
                    {
                        ans = 'y';
                    }
                    system("cls");
                }

                break;
            }
            case 2:
            {
                system("color 6F");
                string ID_Name;
                linkPtr locate;
                while (ans == 'y')
                {
                    printf("Please give the stu's ID/Name: ");
                    getchar();
                    getline(cin, ID_Name);
                    locate = search(head, ID_Name);
                    if (locate != NULL)
                    {
                        putchar('\n');
                        print(locate, 'o');
                    }
                    else
                    {
                        printf("\nWarning: You entered information is not exist!\n");
                    }
                    putchar('\n');
                    fflush(stdin);
                    printf("Continue![y]: ");
                    scanf("%c", &ans);
                    if (ans=='\n')
                    {
                        ans = 'y';
                    }
                    system("cls");
                }
                break;
            }
            case 3:
            {
                system("color B4");
                linkPtr discard;
                string litter;
                printf("Please input the ID/Name of the student you want to delete: ");
                fflush(stdin);
                getline(cin, litter);
                discard = search(head, litter);
                if (discard != NULL)
                {
                    deleteNode(head, discard);
                    printf("\aDelete succeed!\n");
                }
                getchar( );
                system("cls");

                break;
            }
            case 4:
            {
                system("color DF");
                print(head, 'a');
                system("cls");
                break;
            }
            case 5:
            {
                ofstream allStuData;
                allStuData.open("stuInformation.dat");
                save(head, allStuData);
                allStuData.close();
                system("cls");
                break;
            }
            case 6:
            {
                printf("\a\n\n\t\tBye Bye!\n");
                sleep(1);
                system("color 0F");
                exit(0);
                break;
            }

            default :
            {
                printf("\a\n\tSorry! I haven't been creat this operation!\n");
                sleep(2);
                system("cls");
                break;
            }
        }
    }

    return 0;
}


void welcome(unsigned &choose)
{
    printf("\n\n\n\n\n                       WELCOME\n");
    string reticule  = "-------------------------------------------------------\n";
    string prompt1   = "--                 1.增加或建立学生信息\n";
    string prompt2   = "--                 2.根据姓名或学号找人\n";
    string prompt3   = "--                 3.删除不必要学生信息\n";
    string prompt4   = "--                 4.显示所有的学生信息\n";
    string prompt5   = "--                 5.保存\n";
    string prompt6   = "--                 6.退出\n\n";
    unsigned sleepTime = 900;

    cout << reticule << endl;
    for (unsigned i=0; i<prompt1.length(); i++)
    {
        usleep(sleepTime);
        putchar(prompt1[i]);
        fflush(stdout);
    }
    for (unsigned i=0; i<prompt2.length(); i++)
    {
        usleep(sleepTime);
        putchar(prompt2[i]);
        fflush(stdout);
    }
    for (unsigned i=0; i<prompt3.length(); i++)
    {
        usleep(sleepTime);
        putchar(prompt3[i]);
        fflush(stdout);
    }
    for (unsigned i=0; i<prompt4.length(); i++)
    {
        usleep(sleepTime);
        putchar(prompt4[i]);
        fflush(stdout);
    }
    for (unsigned i=0; i<prompt5.length(); i++)
    {
        usleep(sleepTime);
        putchar(prompt5[i]);
        fflush(stdout);
    }
    for (unsigned i=0; i<prompt6.length(); i++)
    {
        usleep(sleepTime);
        putchar(prompt6[i]);
        fflush(stdout);
    }
    cout << reticule << endl;
    printf("你想进行什么操作: ");
    scanf("%u", &choose);
    system("cls");
}

void headInsert(linkPtr &head, StuData &info)
{
    linkPtr newHead = new LinkList(info, NULL, head);
    newHead->setPreviousLink(newHead);
    head = newHead;
}

void insert(linkPtr &head, StuData &info, int order)
{
    linkPtr p = head;
    for (int i=0; i<order; i++)
    {
        p = p->getNextLink( );
    }
    linkPtr next = p->getNextLink( );
    p->setNextLink(new LinkList(info, p, p->getNextLink( )));
    p = p->getNextLink( );
    next->setPreviousLink(p);
}

void add(linkPtr &head, StuData &info)
{
    static unsigned int count = 0;
    if (isContain(head, info.stuID))
    {
        printf("\a\n\n\t\t!!!Warning: This stu's ID have already exist!!!'\n");
        return;
    }
    else
    {
        if (head == NULL)
        {
            head = new LinkList(info, NULL, NULL);
        }
        else
        {
            static linkPtr point = head;
            while (point->getNextLink() != NULL)
            {
                point = point->getNextLink( );
            }
            point->setNextLink(new LinkList(info, point, NULL));
            point = point->getNextLink( );
        }
        count++;
        printf("\nAdd succeed!\t\t\tstu's num %u\n", count);
    }

}

linkPtr search(linkPtr &head, string &target)
{
    linkPtr here = head;
    if (here == NULL)
    {
        printf("\a\n\t\t!!! Warning: NO data exist !!!\n\n");
        return NULL;
    }
    else
    {
        while (here != NULL)
        {
            StuData ans = here->getData( );
            if (ans.stuID == target || ans.stuName == target)
            {
                return here;
            }
            here = here->getNextLink( );
        }
        return NULL;
    }
}

bool isContain(const linkPtr &head, const string &target)
{
    linkPtr here = head;
    while (here != NULL)
    {
        StuData ans = here->getData( );
        if (ans.stuID == target || ans.stuName == target)
        {
            return true;
        }
        else
        {
            here = here->getNextLink( );
        }
    }
    return false;
}

void deleteNode(linkPtr &head, linkPtr &discard)
{
    if (head == discard)
    {
        head = head->getNextLink( );
        if (head != NULL)
        {
            head->setPreviousLink(NULL);
        }

    }
    else
    {
        linkPtr prev = discard->getPreviousLink( );
        linkPtr next = discard->getNextLink( );
        prev->setNextLink(next);
        if (next != NULL)
        {
            next->setPreviousLink(prev);
        }
    }

    delete discard;
}

void print(linkPtr p, char type)
{
    switch (type)
    {
        case 'o':
        {
            StuData ans = p->getData( );
            cout << "-  ";
            cout << ans.stuID;
            cout << "\t\t";
            cout << ans.stuName;
            cout << "\t\t";
            cout << ans.stuScore;
            cout << endl;
            break;
        }
        case 'a':
        {
            linkPtr point = p;
            printf("All of the students are:\n");
            printf("      ID                 Name                   Score\n");
            printf("    -------------------------------------------------\n");
            if (p == NULL)
            {
                printf("\n\tError: No data exist!\n");
            }
            else
            {
                unsigned count=0;
                while (point != NULL)
                {
                    printf("%3d- ", ++count);
                    StuData ans = point->getData( );
                    cout << ans.stuID;
                    cout << "\t\t";
                    cout << ans.stuName;
                    cout << "\t\t\t";
                    cout << ans.stuScore;
                    cout << endl;
                    point = point->getNextLink( );
                }
            }
            printf("\n    -------------------------------------------------\n");
            getchar();
            getchar();
            break;
        }
    }   
}

void save(linkPtr &head, ofstream &allStuData)
{
    linkPtr point = head;
    allStuData << "All of the students are:\n";
    allStuData << "      ID                  Name               Score\n";
    allStuData << "    ----------------------------------------------\n";
    if (point == NULL)
    {
        allStuData << "\n\tError: No data exist!\n";
    }
    else
    {
        int count=0;
        while (point != NULL)
        {
            StuData ans = point->getData( );
            allStuData << "";
            allStuData << (++count) << " - ";
            allStuData << ans.stuID;
            allStuData << "\t\t";
            allStuData << ans.stuName;
            allStuData << "\t\t";
            allStuData << ans.stuScore;
            allStuData << endl;
            point = point->getNextLink( );
        }
    }
    allStuData << "\a\n    ---------------------------------------------\n";
    printf("\a\n\n\t\tSaving successfully!\n");
    sleep(1);
}
lymboy
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
线性表的基本操作与实现
qq_41529435的博客
12-29 2099
一、实验目的： 1．复习C语言中指针、结构体、子程序调用等基础知识。 2．掌握线性表的基本结构和操作方法，主要包括：顺序表、链表、循环链表、栈、队列等的基本操作与实现方法，培养学生灵活使用数据结构解决实际问题的能力。 二、实验要求： 1．复习C语言中指针的用法，特别是结构体的指针的用法； 2．理解线性表中各种数据结构的基本概念以及相关操作的实现方法；主要包括：顺序表、链表、循环链表、栈、队列等； ...
线性表的基本实现与操作
所谓梦想，就是永不停息的疯狂。。。。。
04-16 474
#include using namespace std; #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; typedef int ElemType; #define MAXSIZE 100 typedef struct { ElemType *elem; int lenth; }Sqlist; ty
线性表12种基本操作
m0_50236851的博客
09-08 4314
线性表12种基本操作 @ 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是本篇文章正文内容，下面案例可供参考 一、pandas是什么？ 示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。 二、使用步骤 1.引入库 代码如下（示例）： import numpy as np import pandas as pd import matp
数据结构——“线性表的应用举例“ 深度分析学完线性表工作中应用在哪？
weixin_44278698的博客
04-28 4751
线性表的应用举例引言应用举例应用一：多项式的处理应用二：Joseph问题（约瑟夫算法）joseph代码示例： 引言 我们前面学习了线性表的顺序存储，顺序表的链式存储，但是在实际运用过程中我们该如何应用呢？ 应用举例 应用一：多项式的处理 多项式表示 与 相加: 设一元n次多项式: 它的n+1个系数可形成一个线性表:p(p0，p1，… ，pn)，而x的指数i(0 ≤i ≤ n)对应系数 pi 的序号。无疑Pn(x)中有许多系数为0的项，如: 我们看个多项式的案例： 对于这样繁琐的多项式合并计算，如果多
三.线性表
wcy16090127的博客
09-22 820
一.线性表的定义     1.线性表是一个具有相同特性的数据元素的有限序列。     2.线性表中所含元素的个数叫做线性表的长度，用n表示，n≥0。n=0时，表示线性表是一个空表，即表中不包含任何元素。     3.线性表的逻辑表示为：(a1，a2，…，ai，ai+1，…，an)     4.线性表是客观事物的抽象。 二.线性表的运算 1.线性表的9个基本运算：
线性表的基本操作
最新发布
weixin_35748962的博客
01-05 810
线性表的基本操作包括： 插入：向线性表中添加一个新元素。 删除：从线性表中删除一个元素。 查找：在线性表中查找某个特定的元素。 修改：修改线性表中的某个元素。 遍历：逐个访问线性表中的每一个元素。 这些操作在不同的数据结构中可能有所不同，但是都是线性表的基本操作。 ...
线性表及其基本操作
m0_53921051的博客
05-11 1941
定义 线性表是具有相同数据类型的n个数据元素的有限序列，其中n为表长，当n=0时线性表时一个空表。若用l命名线性表，则其一般表示为 L=(a1,a2,a3,a4,...an)。 ai是线性表中第i个元素的位序（从1开始）。 a1是表头元素，an是表尾元素。 除第一个元素外，每一个元素都有且仅有一个直接前驱；除最后一个元素外，每个元素有且仅有一个直接后继。 顺序表：用顺序存储的方式实现的线性表，把逻辑相邻的元素存储在物理相邻的空间中，元素之间的关系由存储单元的邻接关系来体现。 链表：用链式存储结构
实验一 线性表基本操作的编程实现
02-09
【实验一 线性表基本操作的编程实现】是一个针对数据结构的验证性实验，旨在让学生掌握线性表的基本操作，包括建立、遍历、插入、删除等，并可以选择实现查找、逆序、排序等功能。实验可以选择顺序结构或链表结构来...
线性表的基本操作及其应用
04-10
帮助复习C语言程序设计中的知识。 熟悉线性表的逻辑结构。 熟悉线性表的基本运算在顺序表（链表）结构上的实现。 掌握顺序表（链表）的存储结构形式及其描述和基本运算的实现。
线性表的基本操作实现及其应用实验报告
12-31
该程序的功能是实现单链表的定义和操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函数。其中，程序中的单链表（带头结点）结点为结构类型，结点值为整型。单链表操作的选择以菜单形式出现，...
数据结构线性表的基本操作
05-14
该程序的功能是实现单链表的定义和操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函数。其中，程序中的单链表（带头结点）结点为结构类型，结点值为整型。单链表操作的选择以菜单形式出现，...
线性表的基本操作之顺序存储结构实现
06-22
在本主题中，我们将深入探讨线性表的顺序存储结构及其基本操作，这些操作包括初始化、建立线性表、插入元素、删除元素、清空线性表以及查找元素。我们将使用C语言来实现这些操作，这对于初学者来说是一个很好的实践...
线性表的优缺点
Wang2000_02_14的博客
05-29 4966
线性表 1.线性表的定义 0个或多个数据元素的有限序列 object 前驱 ：上一元素的位置信息 后继 ：后一元素的位置信息 DataType 线性表顺序存储结构的优缺点 优点： 无需为表示表中元素之间的逻辑关系而增加额外的存储空间 可以快速地存取表中任一位置的元素 缺点： 插入删除操作需要移动大量元素 当线性表长度变化较大时，难以确定存储空间的容量 造成存储空间的碎片 ...
线性表的应用
m0_52397715的博客
04-05 2491
线性表的应用 2.7.1 线性表的合并 【例2.1】求解一般集合的并集问题。 【问题描述】 已知两个集合A和B现要求一个新的集合A=A∪B。例如，设 A=（7,5,3,11） B=(2,6,3) 那么合并后为： A=（7,5,3,11,2,6） 【问题分析】 可以利用两个线性表LA和LB分别表示集合A和集合B（即线性表中的数据元素为集合中的成员），这样只需扩大线性表LA，将存在于LB而不存在于LA中的数据元素插入到LA之中去。只要从LB中依次取得每个数据元素，并依值在LA中进行查访，若不存在，则插入之。
线性表的定义和基本操作
热门推荐
crazy的博客
07-23 1万+
------线性表的定义       线性表是具有相同数据类型的 n  （n&gt;= 0）个数据元素的有限序列。其中 n 为 表长，当 n = 0  时，该线性表是一个空表。若用 L 命名线性表，则其一般表示如下：       L = ( a1 , a2 , a3 , ... , a(i) , a( i + 1) , ... , a(n)  )     其中，a1 是唯一的 “ 第一个 ...
C++格式化输出小数点后位数
lymboy的博客
07-24 4151
C++格式化输出小数点位数C语言中可以用 printf(“%.2lf\n”, num); 输出指定位数的浮点数，那么C++输出指定位数浮点数的方法是：#include <iostream> using std::ios; using std::cin; using std::cout; using std::endl;int main(void) { double PI = 3.141592

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值