
习题
wh_0727
这个作者很懒,什么都没留下…
展开
-
数据结构习题(1):单链表
(部分基于之前的代码) 1.设顺序表va中的数据元素递增有序。 试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性。 int InsertSort(PDSeqList pl,ELEM_TYPE val) { if(pl == NULL) { return false; } int index = 0; for(int i = 0; i < pl->cur...原创 2018-11-07 20:34:56 · 938 阅读 · 0 评论 -
数据结构习题(2):单链表
1.寻找单链表倒数第K个节点。 Node* find_k(PLink phead, int k) { Node* pfast = phead->pnext; Node* pslow = pfast; for (int i = 0; i < k - 1; ++i) { pfast = pfast->pnext; } while (pfast->pnext...原创 2018-11-07 20:38:16 · 320 阅读 · 0 评论