线性表的链式表示和实现

本文档介绍了一个使用链式线性表数据结构实现学生成绩管理的程序。程序包括初始化线性表、插入、删除、查找和保存到文件等基本操作。通过一系列示例操作,展示了如何在链表中插入123号学生89分和234号学生95分的成绩,并能正确输出和管理这些信息。
摘要由CSDN通过智能技术生成

利用线性表的基本操作,实现学生成绩的插入、保存、删除、查找等操作的程序

★结点类型和指针类型

typedef struct Student

{

        charsno[20];

        int G;

}Student; 

typedef struct LinkNode

{

        DataTypedata;

        structLinkNode *next;

}LinkNode,*LinkList;


★本程序包含7个函数:

 ① 主函数main()

 ② 初始化线性表函数InitList()

 ③ 获取元素函数GetElem()

 ④ 插入元素函数ListInsert ()

 ⑤ 清空元素函数ClearListList()

 ⑥ 删除元素函数ListDelete()

 ⑦ 查找元素函数LocateElem() 


★使用说明:

save to file------(s)      保存到文件

insert into List--(i)       显示“输入学生的学号和成绩信息,用空格隔开”,-->要求输入要插入的位置和元素的值(都是整数)。

delete from List--(d)   要求输入要删除元素的位置,执行成功后返回元素的值。

clear List--------(c)       显示“LOCATE e = ”

print List--------(p)       输出已输入的学生学号和成绩信息

exit system-------(e)    退出程序



插入操作中依次输入123  89,234  9生成一个线性表

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
线性表是一种常见的数据结构,它包含了一组有序的元素元素之间具有前驱和后继关系。线性表链式表示是其一种实现方式。 线性表链式表示通过使用节点和指针来表示元素之间的关系。具体来说,每个节点都包含了一个元素一个指向下一个节点的指针。通过不断地遍历指针,就可以顺着链表找到表的所有元素链式表示的优点是可以动态地插入和删除元素,而不需要移动其他元素。这是因为链表的节点通过指针相互连接,可以在任意位置插入和删除元素。同时,链式表示可以节省内存空间,因为节点不需要连续的存储空间,可以灵活地分配内存。 实现链式表示的方式是使用结构体来定义节点和指针。节点结构体包含了一个元素一个指向下一个节点的指针。使用指针的方式可以实现链表节点之间的相互连接。 在C语言,可以通过定义一个节点结构体来表示链表的节点,然后使用指针指向链表的头节点。通过遍历指针,可以遍历整个链表,并对链表进行插入、删除等操作。 总之,线性表链式表示通过节点和指针的方式来实现元素之间的关系。链式表示可以动态地插入和删除元素,并且节省内存空间。在C语言,可以通过定义节点结构体和指针来实现链式表示实现链表的各种操作。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值