单链表查找元素X的算法

breakhigh 2009-03-16 07:32:53

设计题：

“ 编写一个在已经建立好的单链表（表头指针为head ）中查找元素值为 X的算法。（要求给出结点的结构） ”

...全文

154 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

实验二 单链表实验一、实验目的 1、掌握用Visual C++6.0上机调试单链表的基本方法 2、掌握单链表的插入、删除、查找、求表长以及有序单链表的合并算法的实现二、实现内容 1、单链表基本操作的实现在带头结点的单链表h中第i个数据元素之前插入一个数据元素x ，首先需要在单链表中寻找到第i-1个结点并用指针p指示，然后申请一个由指针s 指示的结点空间，并置x为其数据域值，最后修改第i-1个结点，并使x结点的指针指向第i个结点，要在带头结点的单链表h中删除第i个结点，首先要计数寻找到第i个结点并使指针p指向其前驱第i-1个结点，然后删除第i个结点并释放被删除结点空间。 [基本要求]用链式存储结构实现存储 [实现提示]链式存储结构不是随机存储结构，即不能直接取到单链表中某个结点，而要从单链表的头结点开始一个一个地计数寻找。 2、求表长以及有序单链表的合并算法的实现 [问题描述] 假设有两个按元素值递减次序排列的线性表，均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并计算表长。要求利用原来两个单链表的结点存放归并后的单链表。 [基本要求]用链式存储结构实现存储

1、建立含有若干个元素的单链表； 2、对已建立的单链表实现查找、逆置和计算线性表长度等操作。 void main( ) { int r[100],n,i,x; cout<<"请输入线性表中元素的个数！"<>n; cout<<"请输入线性表中每个元素！"<元素！"<>r[i]; } LinkList b(r,n); //根据数组创建单链表 cout<<"单链表b为:"<单链表所有元素 char s='9'; while(s!='0')

【数据结构作业二】写出单链表结点的结构体类型定义及查找、插入、删除算法，并以单链表作存储结。。。定义线性表节点的结构.pdf

/* 1.初始化线性表，即置单链表的表头指针为空 *//* 2.清除线性表L中的所有元素，即释放单链表L中所有的结点，使之成为一个空表 *//* 3.返回单链表的长度 *//* 4.检查单链表是否为空，若为空则返回１，否则返回０ *//* 5.返回单链表中第pos个结点中的元素，若pos超出范围，则停止程序运行 *//* 6.遍历一个单链表 *//* 7.从单链表中查找具有给定值x的第一个元素，若查找成功则返回该结点data域的存储地址，否则返回NULL *//* 8.把单链表中第pos个结点的值修改为x的值，若修改成功返回１，否则返回０ *//* 9.向单链表的表头插入一个元素 *//* 10.向单链表的末尾添加一个元素 *//* 11.向单链表中第pos个结点位置插入元素为x的结点，若插入成功返回１，否则返回０ *//* 12.向有序单链表中插入元素x结点，使得插入后仍然有序 *//* 13.从单链表中删除表头结点，并把该结点的值返回，若删除失败则停止程序运行 *//* 14.从单链表中删除表尾结点并返回它的值，若删除失败则停止程序运行 *//* 15.从单链表中删除第pos个结点并返回它的值，若删除失败则停止程序运行 *//* 16.从单链表中删除值为x的第一个结点，若删除成功则返回1,否则返回0 *//* 17.交换2个元素的位置 *//* 18.将线性表进行快速排序 */

1、定义单链表类。 2、实验验证如下算法的正确性、各种功能及指标： 1）创建单链表； 2）插入操作：分别在当前结点后、表头、表尾插入值为 x 的结点； 3）删除操作：分别删除表头结点、表尾结点和当前结点的后继结点； 4）存取操作：分别存取当前结点的值和单链表中第 k 个结点的值； 5）查找操作：查找值为 x 的元素在单链表中出现的位置（是链表中的第几个元素）。 3、为便于观察程序的运行结果，设计的输出函数能在屏幕上以规范、直观的形式输出计算结果。例如将链表输出成如下形式： [1]->[2] -> [3] -> [4] -> [5] 4、测试程序时，对所有输入变量取遍各种有代表性的值。 5、为了增强程序的可读性，程序中要有适当的注释。顺序栈相关算法 1、定义顺序栈类。 2、实现如下算法： 1）创建顺序栈； 2）插入操作：向栈顶压入值为 x 的元素； 3）删除操作：弹出栈顶元素，将数据输出在屏幕上； 4）存取操作：读取栈顶元素，将数据输出在屏幕上；。 3、为了增强程序的可读性，程序中要有适当的注释。 4、由教师随机给出栈操作指令序列，完成程序验证。例如：（压栈 a，压栈 b，压栈 c，压栈 d，弹栈，弹栈，弹栈，压栈 e，弹栈，读栈顶，弹栈。屏幕应输出 d,c,b,e,a,a）

2,723

社区成员

29,109

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章