顺序构建线性表(线性表实训)

按照数据输入的顺序构建一个线性表。即如果输入的333个结点数据分别为1、2、3,则构建的线性表包含333个结点,且从前往后的结点数据分别为1、2、3。

相关知识

线性表(linear list)是一种数据结构,是由n个具有相同特性的数据元素构成的序列。线性表中元素的个数n即为线性表的长度,当n=0时称为空表。线性表的相邻元素之间存在着序偶关系。如用(a[0],…,a[i-1],a[i],a[i+1],…,a[n-1])表示一个线性表,则称a[i-1]是a[i]的前驱,a[i+1]是a[i]的后继。

线性表的特性
  1. 线性表中必存在唯一的一个“第一元素”;
  2. 线性表中必存在唯一的一个 “最后元素” ;
  3. 除最后一个元素之外,均有唯一的后继;
  4. 除第一个元素之外,均有唯一的前驱。
线性表的一般操作
  1. 将线性表变为空表;
  2. 返回线性表的长度,即表中元素个数;
  3. 获取线性表某位置的元素;
  4. 定位某个元素在线性表中的位置;
  5. 在线性表中插入一个元素;
  6. 删除某个元素;
  7. 判断线性表是否为空;
  8. 遍历输出线性表的所有元素;
  9. 线性表排序。
线性表的链表表示

线性表可以用链表来实现。链表是通过指针链接在一起的一组数据项(结点)。链表的每个结点都是同类型的结构,该结构中一般包含两类信息:
一类称为数据域,存储业务相关的数据(如财务系统的数据域为财务信息,车辆管理系统的业务信息为车辆信息);另一类称为指针域,用于构建结点的链接关系。单链表的实现只需要一个指针。
由于数据域跟线性表的构建无关(靠指针域就够了),所以程序的实现中线性表的数据域都只有一个整数。
单链表的形式如下:
在这里插入图片描述
如上图所示,该单链表共包含了4个结点,4个结点的数据域分别是28、52、2、96。每个结点还包含一个指针,指向下一个结点。最后一个结点的指针域置为NULL,表示后面没有结点了,第一个结点的地址存放在一个指针变量head中(head指向链表第一个结点,head本身不是一个结点)。访问该单链表只需要知道head的值就可以了,因为通过head可以访问到第一个结点,通过第一个结点的指针域可以访问第二个结点……直到访问链表中所有的结点。
要实现上述链表,只需要定义如下结构:

// 定义结点结构
    struct node
    {
   
   
        int data;  // 数据域
        node * next;  // 指针域,指向下一个结点
    };

如下程序可以构建上述图中链表(其中:每个结点都是node类型的一个结构变量,head则是node*类型的指针):

node a, b, c, d, *head;
head = &a;     // 让head指针指向结点a
a.data = 28;   // 给a的数据域赋值
a.next = &b;   // 让a的指针域指向结点b
b.data = 52;   // 给b的数据域赋值
b.next = &c;   // 让b的指针域指向结点c
c.data = 2;    // 给c的数据域赋值
c.next = &d;   // 让c的指针域指向结点d
d.data = 96;   // 给d的数据域赋值
d.next = NULL; //给d的指针域置为NULL,表示后面没有结点了

很显然,这样写程序比较麻烦,而且在不知道有多少结点的情况下也根本无法处理。怎么可以解决这个问题呢?C语言或者C++内存的动态分配方法可以很好的解决这个问题。

C++提供了两种动
### 关于线性表查找的编程题目与实训资料 线性表是一种常见的数据结构,其特点是数据元素之间具有一对一的关系[^1]。对于基于顺序存储的线性表,可以通过遍历的方式来实现查找操作。以下是关于线性表查找的相关内容以及可能涉及的编程题目。 #### 线性表查找的基本原理 在线性表中进行查找通常分为两种方式: 1. **顺序查找**:适用于无序或有序的线性表,逐一比较目标值与线性表中的每一个元素,直到找到匹配项或者完成整个列表的扫描为止。 2. **二分查找(仅限有序线性表)**:如果线性表已经按照某种顺序排列,则可以利用二分法提高查找效率。该方法每次将待查区间折半缩小范围,从而快速定位目标位置。 #### 基于图书信息管理的查找实例 以下是一个典型的线性表查找应用场景——图书信息管理系统。假设已知若干本书籍的信息(书号、书名、价格),需要支持按特定条件查询某本书是否存在并返回相关信息[^2]。 ##### 输入描述 总计输入 `n+1` 行,其中: - 第一行表示书籍数量 `n`; - 后续 `n` 行分别记录各本书的具体详情(书号、书名、价格),各项间以单个空格分割;最后一列的价格字段后不带额外空白字符。 示例输入如下所示: ``` 3 001 Python基础教程 98.5 002 数据挖掘导论 76.3 003 Java核心技术卷I 120.0 ``` ##### 输出需求 给定一个目标书号作为附加输入参数,程序应输出对应书籍名称及其定价;若未发现指定编号则提示“Not Found”。 示例运行结果演示: ``` 请输入要检索的目标书号: 002 Book Name: 数据挖掘导论, Price: 76.3 RMB ``` ##### 参考代码片段 下面是用Python编写的简易版本解决方案: ```python def find_book_by_id(books_list, target_id): for book in books_list: if book['id'] == target_id: return f"Book Name: {book['name']}, Price: {book['price']} RMB" return "Not Found" if __name__ == "__main__": n = int(input()) books = [] for _ in range(n): id_, name, price = input().split() books.append({'id': id_, 'name': name, 'price': float(price)}) query_id = input("请输入要检索的目标书号:") result = find_book_by_id(books, query_id.strip()) print(result) ``` 上述脚本首先读取全部书籍条目构建内部字典集合,接着接收外部询问指令调用辅助函数执行精确匹配逻辑最终反馈处理结论。 --- ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

【执珪】瑕瑜·夕环玦

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值