1简述以下算法的功能：
1）statusa(linkedlistl)
p->next=q;p=q;q=p->next; /当相邻元素相等时删除多余元素。
//else
//while
//delete_equal
void reverse(sqlist &a)//顺序表的就地逆置。
for(i=1,j=
//reverse
void linklist_reverse(linklist &l)//链表的就地逆置；为简化算法，假设表长大于2
p=l->next;q=p->next;s=q->next;p->next=null;
while(s->next)
q->next=p;p=q;
q=s;s=s->next; /把l的元素逐个插入新表表头。
q->next=p;s->next=q;l->next=s;
//linklist_reverse
分析：本算法的思想是，逐个地把l的当前元素q插入新的链表头部，p为新表表头。
数据结构习题2线性表
1.一个向量 即一批地址连续的存储单元 第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 a.110 b.108 c.100 d.120 2.线性表的顺序存储结构是一种 的存储结构，而链式存储结构是一种 的存储结构。a 随机存取 b 索引存取 c 顺序存取 d 散列存取。3.线...
数据结构01线性表的基本操作
院系专业。姓名 林桢曦学号 235 级班年 月 日。要求建立一个顺序表，然后能够在顺序表中插入，删除，查找指定元素并且输出顺序表的各元素。1 初始化顺序表。2 调用插入函数建立一个顺序表。3 在顺序表中查找指定的元素。4 在顺序表中删除指定值的元素。5 在顺序表中删除指定位置的元素。6 遍历并输出顺...
数据结构实验报告 2 1 线性表 顺序表实现
实验2.1 线性表 顺序表实现 的基本操作及其应用。一 实验目的。1 帮助读者复习c语言程序设计中的知识。2 熟悉线性表的逻辑结构。3 熟悉线性表的基本运算在顺序表结构上的实现。4 掌握顺序表的存储结构形式及其描述和基本运算的实现。二 实验内容。问题描述 实现顺序表的建立 求长度，取元素 修改元素 ...
数据结构实验一顺序表的实现
班级学号姓名分数 一 实验目的 1.熟悉线性表的基本运算在两种存储结构 顺序结构和链式结构 上的实现 2.以线性表的各种操作的实现为重点 3.通过本次学习帮助学生加深c语言的使用，掌握算法分析方法并对已经设计出的算法进行分析，给出相应的结果。二 实验要求 编写实验程序，上机运行本程序，保存程序的运行...
数据结构实验数组
crosslist ma int z 主函数 void main creatmatrix ma out m ma main 十字链表的输出 void out m crosslist m printf printf 打回车键，返回。ch getchar void creatmatrix crossli...
数据结构,二维指针和数组 还有数据结构
自己建立头文件格式 include 指针 指针变量 是用来存放变量的存储地址的。p null int a 3 例如 p a 结论 p a p 3 指针变量定义的格式 类型名 指针名。最好采用int p 取值符号 后面加 地址 表示取这个地址里的值。地址符号 后面加 变量 表示取这个变量的地址。voi...
数据结构实验六图
1 掌握图的邻接矩阵和邻接表表示。2 掌握图的深度优先和广度优先搜索方法 3 理解图的应用方法。1 阅读并运行下面程序，根据输入写出运行结果。include define n 20 define true 1 define false 0 int visited n typedef struct 队...
数据结构 习题集
基础篇。习题1 一 选择题。1 计算机算法必须具备输入 输出 b 等5个特性。a 可行性 可移植性和可扩展性b 可行性 确定性和有穷性。c 确定性 有穷性和稳定性d 易读性 安全性和稳定性。2 在数据结构中，从逻辑上可以把数据结构分为 d a 动态结构和静态结构b 紧凑结构和非紧凑结构。c 内容结构...