课后习题
kelvinmao
这个作者很懒,什么都没留下…
展开
-
数据结构算法设计题汇总(2)
一.向一个已经排好序的链表中插入新元素并保持有序A:我的思路是,定义p作为游标在链表上移动,直到某个节点的数据域大于待插入元素为止,代码如下:/*保持递增的顺序插入新元素*/status insertinorder(linklist l,elemtype e){ linklist p=l->next,q; /*让p在链表上移动,直到找到一个节点的数据域大于e为止*/ wh原创 2016-04-04 12:02:20 · 2270 阅读 · 0 评论 -
数据结构算法设计题汇总(1)
为了更好地学习数据结构,方便自己复习反思,特建立此分类进行课后习题的总结,通过总结来督促自己学习与反思,提升水平,一步步找出更好的算法。1.将一元素插入一个有序的顺序表中,使其仍然有序,写出能够实现此算法的代码。我的思路是将元素先插入表尾,之后再进行插入排序,代码如下:#include<stdio.h>#define OK 1#define ERROR 0#define TRUE 1#def原创 2016-03-30 23:08:12 · 8188 阅读 · 0 评论 -
数据结构与算法习题汇总(3)
Q:判断一字符串是否为回文 A:对于这种要求输入和输出相反的情况,一般采用栈来解决,对于此题,只需将正序的字符串压栈再将其全部弹出栈,判断是否相同即可,代码如下:#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 100ty原创 2016-04-13 22:04:37 · 1385 阅读 · 0 评论 -
数据结构与算法习题汇总(4)
一. 用rear,front表示队尾和队首指针,实现循环队列入队,出队算法/*入队列*/ status enterqueue(queue *Q,elemtype data){ if((Q->rear+1)%maxsize==Q->front){ printf("队列已满\n"); return ERROR; } Q->data[Q->rear原创 2016-04-27 10:36:33 · 1025 阅读 · 0 评论