(题)数据结构复习题_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
(题)数据结构复习题
上传于||暂无简介
阅读已结束，如果下载本文需要使用
想免费下载本文？
下载文档到电脑，查找使用更方便
还剩2页未读，继续阅读
你可能喜欢&&&&已知单链表L为按值递增有序的，编写算法将数据元素e插入到顺序表L中，使之仍有序
&已知单链表L为按值递增有序的，编写算法将数据元素e插入到顺序表L中，使之仍有序
用单链表实现：已知单链表L为按值递增有序的，编写算法将数据元素e插入到顺序表L中，使之仍有序
若举报审核通过，可奖励20下载分
被举报人：
baixiaohua1989
举报的资源分：
请选择类型
资源无法下载
资源无法使用
标题与实际内容不符
含有危害国家安全内容
含有反动色情等内容
含广告内容
版权问题，侵犯个人或公司的版权
*详细原因：
您可能还需要
Q.为什么我点的下载下不了，但积分却被扣了
A. 由于下载人数众多，下载服务器做了并发的限制。若发现下载不了，请稍后再试，多次下载是不会重复扣分的。
Q.我的积分不多了，如何获取积分？
A. 获得积分，详细见。
完成任务获取积分。
论坛可用分兑换下载积分。
第一次绑定手机，将获得5个C币，C币可。
关注并绑定CSDNID，送10个下载分
下载资源意味着您已经同意遵守以下协议
资源的所有权益归上传用户所有
未经权益所有人同意，不得将资源中的内容挪作商业或盈利用途
CSDN下载频道仅提供交流平台，并不能对任何下载资源负责
下载资源中如有侵权或不适当内容，
本站不保证本站提供的资源的准确性，安全性和完整性，同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
开发技术下载排行
积分不够下载该资源
如何快速获得积分？
你下载资源过于频繁，请输入验证码
如何快速获得积分？
你已经下载过该资源，再次下载不需要扣除积分
已知单链表L为按值递增有序的，编写算法将数据元素e插入到顺序表L中，使之仍有序
所需积分：1
剩余积分：0
扫描微信二维码精彩活动、课程更新抢先知
VIP会员，免积分下载
会员到期时间：日
剩余下载次数：1000
VIP服务公告:问：不带头结点的单链表 入函数纠错 typedef struct node{ ElemTstruct node*}SNinsert(SNode*...答：这样做试试：先判断并处理 入位置为的特殊情况，也就是 入的点会成为新的头结点。再用指针q依次向后，停在第i个位置上，并在i-的位置上用指针r 。接下来...
问：计算判断字符串是否对称，用单链表来实现。答：BOOL validFunction(char*a,int len)/len表示当前链表的长度,a为传进来的链表头指针{ int i,j,qLchar*p,*q;p=q=a;qLen=for(i=;i;i+){ p=p-&for(j=...
问：动态单链表建立的算法分析？答：单链表的建立是个动态生成链表的过程，从空表的初始化状态，依次建立各结点，般来讲，为了作方便我们通常在单链表的第个结点之前附设个结点，称之为头...
问：设单链表中存放n个字符,设计个算法,使用栈判断该字符串是否...别网上的，找过了没用！答：include&stdio.h&#include&string.h&#define maxsize typedef struct{char data[maxsize];}void Initstack(stack*s){s-&top=-;} int Push...
问：单链表和循环单链表的置空问题为什么在以HL为表头指针的带头附加节点的单链表和循环单链表中，链表为空的条件...答：HL-&next=NULL用于单链表，带头附加节点定有头，但头的下个为空，链表就为空了 HL-&next=HL用于循环链表，意思跟上面样。
问：c语言判断字符串是否中心对称判字符串中心对称#include&stdio.h&#include&malloc.h&#include&string.h&/定义...答： 码的主要思想讲输入的字符串保存到顺序链表中计算链表的长度根据长度的积偶，将链表的前半加到栈中从栈中pop出各个元素，跟链表后半的各个...
问：c语言中关于单链表的问题我正在设计个下程序，但是遇到了点麻烦：我想要用单链表实现数据存储，因为...答：定义全的链表长度，在有些函数中长度动态变化没有。此外可以设计链表的头结点为非数据节点，里面存在链表长度。对于排序，可以写个void sort(List L,bool...
问：道数据结构题，设单链表中存放着n个字符，试编写算法，判断...运用栈来设计算法，输入输出数据示例：输入：/说明有n组测试数据 xyzyz xyzxy...答：这个简单啊首先对输入的字符串进行处理它的长度中点位子偶数就各半奇数就中点去掉首先前半的字符入栈过中点后拿后面的字符个个和栈里拿出来的...
问：单链表的作本实验要求实现以下功能：.从键盘输入顺序任意的个整数，生成第个有序单链表...答： 码在附带的中.附件：dfdfdf.cpp
问：设单链表中存放着n个字符，设计算法，判断该字符串中是否有... include&iostream.h&#include&stdio.h&#include&stdlib.h&#define MaxLen/宏...答： unsigned char应该改为 unsigned char数组，否则只能存放个字符。在unsigned char数组中，与以''存放的，不存在你说的"遇到x就当成结束符。在...
问：求教个单链表小程序的编写，谢谢用JA编写，完成单链表的生成，任意位置的 入、删除，以及确定某元素在单链...答：由于ja没有指针，以通常用数组来实现。那么数组下表就成了位置。如果非要链式，那么久只能直接用类对象来 替指针对象了。如果节点类形式 public Node{...
问：在单链表中存放n个字符，使用栈判断该字符是否中心对称，下... define MaxLen typedef struct node{struct node*}...答：define MaxLen/宏定义 typedef struct node/结构体定义{struct node*}cnode*creat(char s[])/定义结构体指针函数，即结果返回结构体...
问：如何检测单链表中的是否存在环最好能有程序俺是初 答：设快慢两个指针（Node*fast,*low）同时从链表起点开始遍历，其中快指针每次移动长度为，慢指针则为。则若无环，开始遍历之后fast不可能与low重合，且fast...
问：判断单链表中节点是否关于中心对称算法大家帮帮忙啊，谢谢了另外还有两个题 I：在链式存储结构上建立颗二叉树的算法...答：只能先把个指针移动到链表尾部，然后两个指针比着往中间走。另外没什么特别的，个个数据遍历然后 入二叉树看中序遍历是否是从小到大有序的
09-0607-1409-0109-08
09-1908-0712-2809-16
◇本站云标签共有 1214 人关注过本帖
标题：设单链表中存放着n个字符，设计算法，判断该字符串中是否有中心对称关系
等　级：新手上路
&&已结贴√
&&问题点数：20&&回复次数：5&&&
设单链表中存放着n个字符，设计算法，判断该字符串中是否有中心对称关系
设单链表中存放着n个字符，设计算法，判断该字符串中是否有中心对称关系
搜索更多相关主题的帖子:
等　级：版主
威　望：193
帖　子：14061
专家分：56734
等　级：小飞侠
帖　子：732
专家分：2468
回复 楼主 宸夜
重新修正了一下 加了空行检测 让代码更健壮些
程序代码：
#include &stdio.h&
#include &stdlib.h&
#define SIZE (sizeof(ND))
typedef struct node {
&&& struct node *
} ND, *PN;
void createList(PN head) {
&&& PN cur = head, pnew = NULL;
&&& char c = getchar();
&&& if(c == '\n') {
&&&&&&&&free(head);
&&&&&&&&exit(EXIT_FAILURE);
&&& } else&&head-&ch =
&&& while((c = getchar()) != '\n') {
&&&&&&&&pnew = malloc(SIZE);
&&&&&&&&if(pnew == NULL) exit(EXIT_FAILURE);
&&&&&&&&pnew-&ch =
&&&&&&&&cur-&next =
&&&&&&&&cur = cur-&
&&& cur-&next = NULL;
void freeList(PN head) {
&&& while(head != NULL) {
&&&&&&&&p = head-&
&&&&&&&&free(head);
&&&&&&&&head =
int main(void) {
&&& PN cur = NULL, pnew = NULL, rhead = NULL, rcur = NULL;
&&& PN head = malloc(SIZE);
&&& if(head) createList(head);
&&& else exit(EXIT_FAILURE);
&&& for(cur = cur = cur-&next) {
&&&&&&&&pnew = malloc(SIZE);
&&&&&&&&if(pnew == NULL) exit(EXIT_FAILURE);
&&&&&&&&pnew-&ch = cur-&
&&&&&&&&pnew-&next =
&&&&&&&&rhead =
&&& for(cur = head, rcur = cur = cur-&next, rcur = rcur-&next) {
&&&&&&&&if(cur-&ch != rcur-&ch) {
&&&&&&&&&&&&puts(&No!&);
&&&&&&&&&&&&break;
&&& if(!cur) puts(&Yes!&);
&&& freeList(head);
&&& freeList(rhead);
&&& return <font color=#;
[ 本帖最后由 longwu9t 于
20:12 编辑 ]
Only the Code Tells the Truth&&&&&&&&&&&& K.I.S.S
来　自：湖北
等　级：贵宾
威　望：33
帖　子：414
专家分：2297
我觉得用两个指针，p1指向字符串头，p2指向字符串尾，逐个比较p1、p2指向的内容，p1++、p2--，p1大于p2时停止比较，说明是回文数。大概思路就这样。
等　级：小飞侠
帖　子：732
专家分：2468
回复 4楼 xzlxzlxzl
楼主要求用“单链表”
Only the Code Tells the Truth&&&&&&&&&&&& K.I.S.S
等　级：职业侠客
帖　子：135
专家分：369
回复 楼主 宸夜
1 遍历链表，得节点数n
2遍历1---n/2或(n/2+1)(奇偶不同),用头插法新建链表，所得是一个与原来反序的链表
3同时遍历比较新链表和原链表n节点后续，得出结果。
这题主要是应用链表的遍历，以及头插法的反序特点。
版权所有，并保留所有权利。
Powered by , Processed in 0.025198 second(s), 8 queries.
Copyright&, BCCN.NET, All Rights Reserved数据结构算法问题_中华文本库
第1页/共2页
L其实是一个单循(即删除)算法.循符开始的j个字作为存储结构,递增有序,试写一算法删除顺序表中值重复多余的元素,得所得结果表中各元素值均不相同. 已知线性表的长度为N,试写一算法将线性表逆置
试写一算法,实现在线性表中找出最大值和最小值的元素及其所在位置
试写一个算法,将一个头结点指针为a的单链表A分解成两个单链表A和B,其中头结点指针分别为a和b,使得A链表中含有原链表A中序号为奇数的元素,而B链表中含有原链表中序号为偶数的元素,并保持原来的相对顺序.
已知有一个单链表L(至少有一个结点),其头指针为head,试写一个算法将该单链表逆置,即最后一个结点变成第一个结点,原来倒数第二个结点变成第二个结点,如此等等 点数据域为整型的,而且是按从大到小顺序排列的循环链表(L为头结点指针,表非空),试写一算法插入一个结点S(其数据域为X)至循环链表的适当位置,使之保持链表的有序性.
环双链表,其结点类型结构包括3个域:prior, data和next,其中data为数据域,next为指针域,指向其后续结点,prior也为指针域,其值为空,因此,该双链表
环链表.试写一算法,将其修改为真正的双链表 设有两个顺序表A和B,且都递增有序,试写一算法,从A中删除与B中相同的那些元素(也就是计算A--B)
已知head是指向一个带头结点的单链表的头指针, p指向该链表的任一结点,试写一算法将p所指向的结点与其后续结点位置交换
已知两单链表A和B分别表示两个集合,其元素值递增有序,试写一算法求A和B的交集C,要求C同样以元素值递增的单链表形式存储. 设有一个带头结点的双向循环链表,head为链表的头指针,试写一算法,实现在值为x的结点之前插入一个值为y的结点. 利用顺序栈的基本运算,试设计一个算法,判断一个输入字符串是否具有中心对称(也就是所谓的”回文”,正读和反读均相同的字符系列),例如ababbaba, abcba都是中心对称的字符串.
已知函数:: fu(n)={n+1若n&2///////////////////fu([n/2])*fu([n/4])若n≥2}试写一个递归算法,实现其功能 假设用一个带头结点的循环单链表表示队列(称为循环链队列),该队列只设一个指向对尾结点的指针rear,不设头指针,试编写相应的入队(即插入)和出队
环链队列的结构如下图所示: 在队列中删除一个结点,首先要判断队列是否为空,若不为空,则可进行删除操作,否则显示出错.删除的思想是将原头结点删掉,把对头结点作为新的头结点,具体实现算法如下(要特别注意头结点和队头结点的区别)
法,实现输入一字符串,并检查串中是否含有圆括号,当圆括号匹配时逆序输出括号内的串,否给出出错信息. 队列(长度为K)存储,编写求斐波那契序列的前n(n&k)项(f0,f1,…fn--1)的算法,其函数定义如下:f(n)={0 n=0////// ///////// 1 n=1/////////////////// f(n--2)+f(n--1) n≥2
s1(顺序存储结构)中第k个字符起求出首次与字符串s2相同的子串的起始位置
从串s中删除所有与串t相同的子串
已知S和T是用结点大小为1的单链表存储的两个串,试设计一个算法找出S中第一个不在T中出现的字符 S和T是两个采用顺序结构存储的串,试写一个比较是否相等的函数,若相等则返回真值true,否则返回假值false.
序存储结构的串S,试写一算法删除S中第I个字
两个采用顺序结构存储的串,试写一个算法将串S中的第I个字符开始的j个字符用串T替换 ,实现顺序串的比较运算strcmp(S,T),当S&T时,函数值为1,当S==T时,函数值为0,当S&T时,函数值为-1
A中存在这样一个元素A[i][j]满足:A[i][j]是第I行元素中最小值,且又是第j列元素中最大值,则称此元素为该矩阵的一个马鞍点.假设以二维数组存储矩阵Am*n,试编写求出矩阵中所有马鞍点的算法
法,建立顺序存储稀疏矩阵的三元组表
已知A和B是两个n阶的对称矩阵,因为是对称矩阵,所以仅需要输入下三角元素值存入一维数组,试写一算法求对称矩阵A和B的乘积 采用链式存储结构,试写一个中序遍历二叉树的非递归算法 其算法思想也可以用指针数组来实现
为存储结构,试编写在二叉树中查找值为x的结点及求x所在结点在树中层数的算法
以二叉链表作为存储结构,试编写非递归的前序遍历二叉树的算法
试编写非递归的按层顺序遍历二叉树的算法 以中序线索而叉链表作为存储结构,试编写查找某结点* p的中序前驱结点的算法
以二叉链表作为存储结构,其根头指针为bt,试写从根开始层遍历二叉树的算法,同层的界点按从左至右的次序访问.
试编写一个实现连通图G的深度优先遍历(从顶点v出发)的非递归算法 试分别编写求DFS和BFS生成树的算法,要求打印出所有的树边..
以邻接表作图的存储结构,试编写在无向图中求顶点vi到vj之间的最短路径(vi≠vj)的算 37设计一个修改冒泡排序算法以实现双向冒泡排序的算法 38假设采用单链表作为存储结构,试编写一个直接选择排序(升序)的算法 按直接选择排序算法思想,交换结点的数据域和关键字域值的算法:
按直接选择排序算法思想,每次选择到最小的结点,将其脱链并加入到一个新链表中,这样可避免结点域值交换,最后将新链表的头指针返回.
已知一个已排序的记录文件用单链表表示,试写一算法,插入一个新记录,使得文件仍按关键字从小到大的次序排列. 序记录文件A[0..n-1]和B[0..m-1],试写一算法,将它们归并为一个有序文件,存放到C[0..m+n--1]中 试写一算法,利用二分查找算法在有序表R中插入一个元素x,并保持表的有序 试用C语言写出二分查找的递归算法
法,按降序输出二叉排序树(链式存储表示)上各结点的值.. 长为m,散列函数为H(K),用链地址法处理冲突.试编写输入一组关键字结构散列表的算法
---------------------链表,其结点的元素值以递增有序排列,试写算法删除该链表中多余的元素值相同的结点.
已知不带头结点的单循环链表L中有板有3个以上的结点,其结点的两个域分别为data和next,其中数据域data的类型为整型.设计算法以判断该链表中从第3个结点及其以后的每个结点的值是否等于其前面连续两个结点的值的和,若满足,返回true,否则返回false 树的根指针为T,以链式结构存储,试写出算法以输出二叉排序树中关键字最小的数据值
已知二叉树以链表方式存储,试写按层次遍历二叉树T的算法 已知T为一棵二叉排序树,
第1页/共2页
寻找更多 ""}