设双链表表示的线性表L=（a1,a2,....,an），试写一时间复杂度为O（n）的算法，将L改造为L=（a1,a2,,,,an....,a4,a2）。

首先，逐行读取指定文件中的数据，并进行解析后保存在顺序表中。其中，文件中每行数据格式为“学号,姓名,年龄”，比如“SA10225048,[yyw1] 张三,24”。 （提示：采用顺序表结构时，顺序表中每个表元素包含三类信息：学号，姓名，和年龄；采用单链表结构时，单链表中每个结点的数据域包含三类信息：学号，姓名，和年龄。） 再，根据键盘输入进行相关操作（查找，删除和插入）。比如，若键盘输入为“P3”，则表示打印出第3项的信息（注意：采用顺序表结构时，第3项数据对应下标为2的表元素；采用单链表结构时，第3项数据对应链表中第3个结点的信息；）；若键盘输入为“D3”，则表示删除第3个表元素；若键盘输入为“I3,SA10225038,张四,24”，则表示在第3项前插入一个学生的信息（SA10225038,张四,24）。

第一章线性表的基本操作的源代码和顺序和链式两种存储结构两个有序表的合并

数据结构： C语言代码 线性表的创建、插入、查找、删除

用C语言实现了顺序线性表的基本操作（创建、插入数据、获取数据、删除数据、获取存放的数据量、清空线性表、销毁线性表）

实验题目：两个有序线性表的归并算法 实验内容及要求： 从键盘输入数据，建立两个有序线性表(每个线性表的输入数据按由小到大次序输入来建立线性表，不必考虑排序算法)；输出建好的这两个有序线性表；将这两个有序线性表归并为一个有序线性表；输出归并后的有序线性表。 从键盘实现数据输入与输出的格式自拟；要求完成两个同样功能的程序，一个程序采用顺序存储结构，另一个程序采用链表实现线性表的存储。其中链表实现时，要求利用两个升序链表的结点实现归并，即归并时不能新建结点，归并后原来两个升序链表的存储空间不在存在。 附加题: 实验题目：建立双向循环链表并且删除其中满足条件的元素 实验内容及要求： 已知双向循环链表的某结点地址P,编写算法，删除链表中结点数据域值满足某条件的所有结点，若执行删除操作后链表中午剩余结点，函数返回NULL，否则返回某剩余结点的地址。

这是数据结构中，最基础，也是入门的时候最重要的一章，线性表的习题。

1、创建线性表类：线性表的存储结构使用数组描述，提供操作: 插入、删除、 查找等。 2、设通讯录中每一个联系人的内容有：姓名、电话号码、班级、宿舍。由键 盘输入或文件录入的通讯录信息建立通讯录表，使用线性表中操作实现 通讯录管理功能，包括：插入、删除、编辑、查找（按姓名查找）；键盘 输入一班级，输出通讯录中该班级所有人信息。

主要为大家详细介绍了C++通过类实现线性表，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

数据结构第一次上机 单链表 前插 后插多个元素 查找 删除（考虑多个元素） 数据结构第一次上机 单链表 前插 后插多个元素 查找 删除（考虑多个元素） 数据结构第一次上机 单链表 前插 后插多个元素 查找 删除（考虑多个元素） 数据结构第一次上机 单链表 前插 后插多个元素 查找 删除（考虑多个元素