2017年09月_ZJE_ANDY

12月 11月 09月 07月 06月 05月 04月 03月 02月 01月

原创 C语言逆序输出单链表（递归）

对于单链表而言，顺序输出十分简单，但逆序输出则有点难度，因为每个结点都只有后继指针，而没有前驱指针。但我们实现逆序输出，并不需要先把单链表整个逆置过来。只需要采取栈的思想，即递归即可非常简单地实现单链表的逆序输出。代码：void R_Print(LNode* L){ if(L->next !=NULL) { R_Print(L->next); } printf

2017-09-02 09:38:26 8005 6

原创 C语言数组循环左移问题

如有元素个数为n的序列： abcdefgh 要求循环左移 p位(如设置p=3)，则要求操作后的序列从 abcdefgh 变为： defghabc把 abc 设为序列A，defgh设为序列B先将 A 逆置得到 cba再将 B 逆置得到 hgfed得到 cbahgfed再整个序列逆置一次即得到 defghabc 即BA这是有公式的：逆置代码：void

2017-09-01 15:19:05 4586 4

原创 C语言合并有序顺序表

思路：如有有序表A,B： A：1 2 4 5 5 B：2 3 3 6 71.一开始 i 指向 A的开头元素（即1），同理 j 指向 B开头元素（2）2.A[i] 和 B[j] 中对比，选较小的放入新表C中核心代码：bool func(SeqList A,SeqList B,SeqList C){ if(A.length + B.length >

2017-09-01 11:20:05 2063