数据结构第二版（朱昌杰版）习题2答案

单选题
1-10 acadb，dbdab
难点简述：就第一题需要说明一下，直接特殊值参考，n-1，就很过分了，当n=1时，是不是就不需要比较了?so，A
算法设计题：
1、求一个不带头节点的单了表中的节点个数

int countNode(LinkList L){int count=0;LNode *p=L;while(p!=NULL){count++;p=p->next;}return count;
}

秒杀
2、求一个带头节点的单链表中的节点个数（忍住，这是多鄙视）

int countNode(LinkList L){int count=0;LNode *p=L->next;while(p!=NULL){count++;p=p->next;}return count;
}

3、在一个单链表中的值为Y的节点前面插入一个值为X的节点，即使值为X为新节点成为Y节点的前驱节点

void insertY(LinlList L,int Y,int X){LNode *p=L->next,*q;LNode *k=(LinKlList)malloc(sizeof(LNode));k->data=X;while(p->data==Y){q=p;p-=p->next;}if(p->data==Y) q->next=k; k->next=p;
}

4、设计一个顺序表中的各个结点值是否有序，判断有序或者，可以直接判断，第一个结点和后面对比是不是最大或者对小，然后继续往后面移动，算法时间复杂度大概为n^2;

void isSort(LinklList L){LNode *p,*q;p=L->next;while(p==NULL){while(q==NULL){if(p->data<q->data){printf("The LinkList haven't  sorted! ");return ;}q=q->next;}p=p->next;q=p->next;}
}

5、利用单链表原来的结点空间将一个单链表进行就地逆转（我的blog里面有写过的，可以直接参考，这里是没有经过编译器编译的，纯手写）

void reverseLinkList(LinkList L){LNode *p,*q;p=L->next;L->next=NULL;while(p!=NULL){q=p;p=p->next;q->next=L->next;L->next=q;}
}

6、将一个链表里面的偶数留下，奇数给另一个链表且保持原来的顺序：
解法：直接一层判断，插入，代码就不贴了；
7、删除所有大于X和小于Y的值；
解法：关键是留p指向前一个q，进行删除操作；q-next=p->next; over
8.插入一个数值为X，到递减的一个链表里面：
直接一层循环，判断P->data>X;p->next->next<X;就将X插入到P后面
OVER;
9.删除重复值在某链表中
循环做while（）{}
p和q;解决；

10、单链表的排序
欧耶，这个结束
11、两个有序链表合并（easy）
指针后移++，就是这样dei
q、p、k；
12、两层循环，拿出重复的值或者两个while
13、双链表、插入，直接进入后继和前驱
14、设计一个从右往左打印双向链表

数据结构第二版（朱昌杰版）习题2答案相关推荐

[Operating.System.Concepts(9th,2012.12)].Abraham.Silberschatz.文字版（恐龙书——操作系统概念原书第九版）课后习题参考答案
目录 Chap01 导论 Chap02 OS结构 Chap03 进程 Chap04 线程 Chap05 同步(Synchronization) Chap06 CPU调度 Chap07 死锁 Chap0 ...
c语言第二版吉顺如答案,C语言程序设计教程第2版教学吉顺如刘新铭辜碧容 29315 C第2版实验与习题参考答案.pdf...
第 1 章实验与习题答案 1.5 实验 P8-9 2.改错题 1) #include main() { int x,y,sum; // x=10; y=20; // sum=x+y; printf( ...
python第二版课后习题答案_《python核心编程第二版》课后习题6-12答案
下午脑子瓦特,想了半天也没有想出算法,刚刚抽风终于实现了,特此记录.￣□￣|| 题目 (a)创建一个名字为 findchr()的函数,findchr()要在字符串 string 中查找字符 char, ...
计算机网络第七版 | 第一章习题（答案）
计算机网络可以向用户提供哪些服务? 向用户提供的最重要的两个功能:连通性和共享. 所谓连通性,就是计算机网络使上网用户之间度可以交换信息,好像这些用户彼此连通一样. 所谓共享,就是指资源共享.资源共享 ...
数据结构c语言描述的习题答案,《数据结构 - C语言描述》习题及答案耿国华-...
第五章数组和广义表习题 1. 假设有6行8列的二维数组A,每个元素占用6个字节,存储器按字节编址.已知A的基地址为1000,计算: (1) 数组A共占用多少字节: (288) (2) 数组A的最 ...
【数据结构】第一章绪论习题加答案
一.选择题 1.从逻辑上可以吧数据结构分成(D) A.内部结构和外部结构 B.动态结构和静态结构 C.紧凑结构和非紧凑结构 D.线性结构和非线性结构 2.下面的程序的时间复杂度是(B) x=0: y= ...
数据结构第二版（朱昌杰版）第四章：习题4
该文章为数据结构第二版朱昌杰版本的第四章习题4: 手记如下:另外附上自己的图记:(ps,概念性的问题不再阐述) 第四题:连续三个,全部拿掉用aaaa替换,就是A答案,它这里说的位置是第二个,不是以下标 ...
数据结构（C语言版第2版）课后习题答案严蔚敏等编著
数据结构(C语言版第2版)课后习题答案严蔚敏等编著,仅供参考,还是自己认真做了再看第1章绪论 5．选择题 (1)在数据结构中,从逻辑上可以把数据结构分成( C ). A．动态结构和静态 ...
数据结构严慰敏（C语言版第2版）【习题答案】
文章目录前言第1章绪论第2章线性表第3章栈和队列第4章串.数组和广义表第5章树和二叉树第6章图第7章查找第8章排序前言数据结构(C语言版第2版)[习题答案] 第1 ...
数据结构（C语言版第2版）课后习题答案严蔚敏版
数据结构(C语言版第2版)课后习题答案严蔚敏等编著,仅供参考,还是自己认真做了再看第1章绪论 5．选择题 (1)在数据结构中,从逻辑上可以把数据结构分成( C ). A．动态结构和静态 ...

数据结构第二版（朱昌杰版）习题2答案

数据结构第二版（朱昌杰版）习题2答案相关推荐

最新文章

热门文章