线性表的基本操作

实验目的：
1、掌握线性表的定义；
2、掌握线性表的基本操作，如建立、查找、插入和删除等。
实验内容：
定义一个包含学生信息（学号，姓名，成绩）的的顺序表和链表，使其具有如下功能：
(1) 根据指定学生个数，逐个输入学生信息；
(2) 逐个显示学生表中所有学生的相关信息；
(3) 根据姓名进行查找，返回此学生的学号和成绩；
(4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）；
(5) 给定一个学生信息，插入到表中指定的位置；
(6) 删除指定位置的学生记录；
(7) 统计表中学生个数。

顺序表

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<string.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10

typedef int Status; // 定义函数返回值类型

typedef struct
{
    char no[8]; // 8位学号
    char name[20]; // 姓名
    double price; // 成绩 
}student;

typedef student ElemType;

typedef struct
{
    ElemType* elem; // 存储空间的基地址 
    int length; // 当前长度 
    int listsize;//当前分配的存储空间
}SqList;

Status InitList_Sq(SqList* L) // 构造一个空的顺序表 L 
{
    L->elem = (ElemType*)malloc(sizeof(ElemType) * LIST_INIT_SIZE);
    if (!L->elem)  exit(OVERFLOW);//存储空间分配失败
    L->length = 0;//空表长度为0
    L->listsize = LIST_INIT_SIZE;//初始存储容量
    return OK;
} // InitList_Sq

ElemType GetElem(SqList& L, int i) // 访问顺序表，找到 i位置，返回给 e
{
    return L.elem[i];
}

int Search(SqList& L, char str[]) // 根据名字查找，返回该同学在顺序表中的编号 
{
    for (int i = 1; i <= L.length; i++)
    {
        if (strcmp(L.elem[i].name, str) == 0)
            return i;
    }
    return 0;
}

Status ListInsert(SqList& L, int i, ElemType e) // 在 i位置插入某个学生的信息 
{
    if ((i < 1) || (i > L.length + 1))  return ERROR;
    if (L.length == LIST_INIT_SIZE) return ERROR;
    for (int j = L.length; j >= i; j--)
    {
        L.elem[j + 1] = L.elem[j];
    }
    L.elem[i] = e;
    ++L.length;
    return OK;
}

Status ListDelete(SqList& L, int i) // 在顺序表中删除 i位置的学生信息 
{
    if ((i < 1) || (i > L.length))  return ERROR;
    for (int j = i; j <= L.length; j++)
    {
        L.elem[j] = L.elem[j + 1];
    }
    --L.length;
    return OK;
}

void Input(ElemType* e)
{
    printf("姓名:");  scanf("%s", e->name);
    printf("学号:");  scanf("%s", e->no);
    printf("成绩:");  scanf("%lf", &e->price);
    printf("输入完成\n\n");
}

void Output(ElemType* e)
{
    printf("姓名:%-20s学号:%-10s成绩:%-10.2lf\n\n", e->name, e->no, e->price);
}

int main()
{
    SqList L;
    ElemType a, b, c, d;
    puts("1. 开始输入学生信息");
    puts("2. 显示所有学生信息");
    puts("3. 输入姓名，查找该学生信息");
    puts("4. 显示第几个学生信息");
    puts("5. 在指定位置插入学生信息");
    puts("6. 在指定位置删除学生信息");
    puts("7. 统计学生个数");
    puts("8. 退出");
    InitList_Sq(&L);
    int x, choose;
    while (1)
    {
        puts("请选择:");
        scanf("%d", &choose);
        if (choose == 8)    break;
        switch (choose)
        {
        case 1:
            printf("请输入要录入学生的人数（小于100）:");
            scanf("%d", &x);
            for (int i = 1; i <= x; i++)
            {
                printf("第%d个学生:\n", i);
                Input(&L.elem[i]);
            }
            L.length = x;
            puts("");
            break;
        case 2:
            for (int i = 1; i <= x; i++)
            {
                a = GetElem(L, i);
                Output(&a);
            }
            break;
        case 3:
            char s[20];
            printf("请输入要查找的学生姓名:");
            scanf("%s", s);
            if (Search(L, s))
                Output(&L.elem[Search(L, s)]);
            else
                puts("没有这个人！");
            puts("");
            break;
        case 4:
            printf("请输入要查询的学生的位置:");
            int id1;
            scanf("%d", &id1);
            b = GetElem(L, id1);
            Output(&b);
            break;
        case 5:
            printf("请输入要插入的位置:");
            int id2;
            scanf("%d", &id2);
            printf("请输入学生信息:\n");
            Input(&c);
            if (ListInsert(L, id2, c))
            {
                x++;
                puts("插入成功");
                puts("");
            }
            else
            {
                puts("插入失败");
                puts("");
            }
            break;
        case 6:
            printf("请输入要删除的位置:");
            int id3;
            scanf("%d", &id3);
            if (ListDelete(L, id3))
            {
                x--;
                puts("删除成功");
                puts("");
            }
            else
            {
                puts("删除失败");
                puts("");
            }
            break;
        case 7:
            printf("已录入的学生个数为:%d\n\n", L.length);
            break;
        }
    }
    printf("\n\n请按任意键退出\n\n\n");
    system("pause");
    return 0;
}

链表的操作

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<string.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -2

typedef int Status; // 定义函数返回值类型 

typedef struct
{
    char no[8];   //8位学号
    char name[20]; //姓名
    double price;     //成绩
}student;

typedef student ElemType;

typedef struct LNode
{
    ElemType data; // 数据域
    struct LNode* next; //指针域 
}LNode, * LinkList;

Status InitList(LinkList& L) //建立一个带头指针的链表 
{
    L = (struct LNode*)malloc(sizeof(struct LNode));
    L->next = NULL;
    return OK;
}

Status GetElem(LinkList L, int i, ElemType& e) // 访问链表，找到 i位置的数据域，返回给 e 
{
    LinkList p;
    p = L->next;
    int j = 1;
    while (p && j < i)
    {
        p = p->next;
        ++j;
    }
    if (!p || j > i)    return ERROR;
    e = p->data;
    return OK;
}

Status Search(LNode L, char str[], LinkList& p) // 根据名字查找 
{
    p = L.next;
    while (p)
    {
        if (strcmp(p->data.name, str) == 0)
            return OK;
        p = p->next;
    }
    return ERROR;
}

Status ListInsert(LinkList L, int i, ElemType e) // 在 i个位置插入某个学生的信息 
{
    LinkList p, s;
    p = L;
    int j = 0;
    while (p && j < i - 1)
    {
        p = p->next;
        ++j;
    }
    if (!p || j > i - 1)    return ERROR;
    s = (struct LNode*)malloc(sizeof(LNode));
    s->data = e;
    s->next = p->next;
    p->next = s;
    return OK;
}

Status ListDelete(LinkList p, int i) // 删除 i位置的学生信息 
{
    int j = 0;
    while ((p->next) && (j < i - 1))
    {
        p = p->next;
        ++j;
    }
    if (!(p->next) || (j > i - 1))  return ERROR;
    LinkList q;
    q = p->next;
    p->next = q->next;
    delete q;
    return OK;
}

void Input(ElemType* e)
{
    printf("姓名:");  scanf("%s", e->name);
    printf("学号:");  scanf("%s", e->no);
    printf("成绩:");  scanf("%lf", &e->price);
    printf("输入完成\n\n");
}

void Output(ElemType* e)
{
    printf("姓名:%-20s学号:%-10s成绩:%-10.2lf\n\n", e->name, e->no, e->price);
}

int main()
{
    LNode L;
    LinkList p;
    ElemType a, b, c, d;
    puts("1. 开始输入学生信息");
    puts("2. 显示所有学生信息");
    puts("3. 输入姓名，查找该学生信息");
    puts("4. 显示第几个学生信息");
    puts("5. 在指定位置插入学生信息");
    puts("6. 在指定位置删除学生信息");
    puts("7. 统计学生个数");
    puts("8. 退出");
    InitList(p);
    int x, choose = -1;
    while (1)
    {
        puts("请选择:");
        scanf("%d", &choose);
        if (choose == 8)    break;
        switch (choose)
        {
        case 1:
            printf("请输入要录入学生信息的人数:");
            scanf("%d", &x);
            for (int i = 1; i <= x; i++)
            {
                printf("第%d个学生:\n", i);
                Input(&a);
                ListInsert(&L, i, a);
            }
            break;
        case 2:
            for (int i = 1; i <= x; i++)
            {
                GetElem(&L, i, b);
                Output(&b);
            }
            break;
        case 3:
            char s[20];
            printf("请输入要查找的学生姓名:");
            scanf("%s", s);
            if (Search(L, s, p))
                Output(&(p->data));
            else
                puts("没有这个人！");
            puts("");
            break;
        case 4:
            printf("请输入要查询的位置:");
            int id1;
            scanf("%d", &id1);
            GetElem(&L, id1, c);
            Output(&c);
            break;
        case 5:
            printf("请输入要插入的位置:");
            int id2;
            scanf("%d", &id2);
            printf("请输入学生信息:\n");
            Input(&d);
            if (ListInsert(&L, id2, d))
            {
                x++;
                puts("插入成功");
                puts("");
            }
            else
            {
                puts("插入失败");
                puts("");
            }
            break;
        case 6:
            printf("请输入要删除的位置:");
            int id3;
            scanf("%d", &id3);
            if (ListDelete(&L, id3))
            {
                x--;
                puts("删除成功");
                puts("");
            }
            else
            {
                puts("删除失败");
                puts("");
            }
            break;
        case 7:
            printf("已录入的学生个数为:%d\n\n", x);
            break;
        }
    }
    printf("\n\n请按任意键退出\n\n\n");
    system("pause");
    return 0;
}
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
  • 人面猴
    序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
    沈念sama阅读 218,284评论 6赞 506
  • 死咒
    序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
    沈念sama阅读 93,115评论 3赞 395
  • 救了他两次的神仙让他今天三更去死
    文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
    开封第一讲书人阅读 164,614评论 0赞 354
  • 道士缉凶录：失踪的卖姜人
    文/不坏的土叔 我叫张陵，是天一观的道长。 经常有香客问我，道长，这世上最难降的妖魔是什么？ 我笑而不...
    开封第一讲书人阅读 58,671评论 1赞 293
  • 港岛之恋（遗憾婚礼）
    正文 为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
    茶点故事阅读 67,699评论 6赞 392
  • 恶毒庶女顶嫁案：这布局不是一般人想出来的
    文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
    开封第一讲书人阅读 51,562评论 1赞 305
  • 城市分裂传说
    那天，我揣着相机与录音，去河边找鬼。 笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。 我是一名探鬼主播，决...
    沈念sama阅读 40,309评论 3赞 418
  • 双鸳鸯连环套：你想象不到人心有多黑
    文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
    开封第一讲书人阅读 39,223评论 0赞 276
  • 万荣杀人案实录
    序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
    沈念sama阅读 45,668评论 1赞 314
  • 护林员之死
    正文 独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,859评论 3赞 336
  • 白月光启示录
    正文 我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,981评论 1赞 348
  • 活死人
    序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
    沈念sama阅读 35,705评论 5赞 347
  • 日本核电站爆炸内幕
    正文 年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
    茶点故事阅读 41,310评论 3赞 330
  • 男人毒药：我在死后第九天来索命
    文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,904评论 0赞 22
  • 一桩弑父案，背后竟有这般阴谋
    文/苍兰香墨 我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,023评论 1赞 270
  • 情欲美人皮
    我被黑心中介骗来泰国打工， 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。 一个月前我还...
    沈念sama阅读 48,146评论 3赞 370
  • 代替公主和亲
    正文 我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
    茶点故事阅读 44,933评论 2赞 355