严蔚敏《数据结构(C语言版)》习题解答与解析

需积分: 10 150 浏览量更新于2024-07-31 收藏 283KB DOC 举报

"严蔚敏《数据结构(C语言版本)习题集》答案" 这篇资源是针对严蔚敏编著的《数据结构(C语言版)》一书的习题解答，旨在帮助读者理解和解决书中的算法设计问题。解答由多个网友共同修订和完善，包含了书中的所有算法题目的解法，采用类C语言编写。尽管代码提供了注释，但并不保证程序能直接上机运行，其目的是为了便于理解与交流。解答的特点和注意事项包括： 1. 采用面向交流和阅读的编程风格，不保证程序可直接执行。 2. 只提供源代码和必要注释，部分难题会附带分析说明，未解决的题目会进行讨论。 3. 鼓励读者先独立尝试解题，再参考答案以提高学习效果。 4. 作者承认解答中可能存在错误，欢迎读者发现并反馈错误，以共同完善解答。示例代码展示了两个具体题目： 1.16题：`print_descending`函数通过冒泡排序的方法，接收三个整数x, y, z，并按从大到小的顺序输出。这个函数运用了交换操作符 `<->` 来实现元素的互换。 1.17题：`fib`函数计算斐波那契序列的第k阶的第m项的值。该函数首先检查输入参数的有效性，然后根据斐波那契序列的性质计算指定位置的值。当m小于k-1时，返回0；当m等于k-1或k时，返回1；否则，通过动态计算序列的连续项来得出结果。这两道题目展示了基础的数据处理和递推序列的计算，是数据结构学习中的基础练习，有助于读者掌握基本的算法思维和C语言编程技巧。在深入学习数据结构时，理解和掌握这类基础问题的解法至关重要，因为它们构成了更复杂算法的基础。

$${

$ $ if(isalphabet(s->data))

$ $ {

$ $$ $p->next=s;p=s;

$ $ }

$ $ else if(isdigit(s->data))

$ $ {

$ $$ $q->next=s;q=s;

$ $ }

$ $ else

$ $ {

$ $$ $r->next=s;r=s;

$ $ }

$$}//while

$$p->next=A;q->next=B;r->next=C; //完成循环链表

}//LinkList_Divide

2.34

void Print_XorLinkedList(XorLinkedList L)//从左向右输出异或链表的元素值

{

$$p=L.left;pre=NULL;

$$while(p)

$${

$ $ printf("%d",p->data);

$ $ q=XorP(p->LRPtr,pre);

$ $ pre=p;p=q; //任何一个结点的 LRPtr 域值与其左结点指针进行异或运算即得到其右结点指

针

$$}

}//Print_XorLinkedList

2.35

Status Insert_XorLinkedList(XorLinkedList &L,int x,int i)//在异或链表 L 的第 i 个元素前插入

元素 x

{

$$p=L.left;pre=NULL;

$$r=(XorNode*)malloc(sizeof(XorNode));

$$r->data=x;

$$if(i==1) //当插入点在最左边的情况

$${

$ $ p->LRPtr=XorP(p.LRPtr,r);

$ $ r->LRPtr=p;

$ $ L.left=r;

$ $ return OK;

$$}

$$j=1;q=p->LRPtr; //当插入点在中间的情况

$$while(++j<i&&q)

剩余63页未读，继续阅读

niuniuniziru

粉丝: 0

严蔚敏《数据结构(C语言版)》习题解答与解析

数据结构（C语言版）答案严蔚敏版

数据结构C语言版答案 严蔚敏

数据结构题集答案(C语言版)严蔚敏著

数据结构c语言版严蔚敏

数据结构C语言版 严蔚敏

数据结构c语言代码 严蔚敏

数据结构 c语言版 严蔚敏

数据结构C语言版严蔚敏

数据结构C语言-严蔚敏

数据结构c语言版 严蔚敏

最新资源

数据结构C语言版答案严蔚敏

数据结构C语言版严蔚敏

数据结构c语言代码严蔚敏

数据结构 c语言版严蔚敏

数据结构c语言版严蔚敏