黄色在线观看视频-黄色在线免费看-黄色在线视频免费-黄色在线视频免费看-免费啪啪网-免费啪啪网站

    一、步驟

    1、理解題意：

　　主要是根據問題的描述，確定問題的已知條件，并了解算法（程序）要達到的目的。通俗講，就是要知道問題的輸入和輸出。

    2、確定算法：

　　每個題目在前面都有描述，通過對描述的分析，要確定題目應該屬于哪一類數據結構以及相應的算法。有些題目可能不屬于任何數據結構，則它可能與某類算法（8類）有關；但也有一些算法純粹是數學方法。

　　在描述中同時要理解算法過程。在分析算法時，可以以某個具體實例來試驗。

    3、理解程序：

　　分析程序結構，如果有很多子函數，首先弄清楚各函數之間的關系和各函數的作用；如果程序較長，則應該根據算法過程，把每個程序段與算法的每個過程對應起來，確定相應的程序段功能。

　　在程序中，已經定義了某些變量，則在理解程序時，首先必須理解這些變量的含義。

    4、根據C語言的語法填空。

    二、示例

    【示例】2004年上半年程序員下午試題試題六

[函數說明]

　　函數DelAInsB(LinkedList La，LinkedList lb，int key1，int key2，int len)的功能是，將線性表A中關鍵碼為keyl的結點開始的len個結點，按原順序移至線性表B中關鍵碼為key2的結點之前，若移動成功，則返回0；否則返回-1。線性表的存儲結構為帶頭結點的單鏈表，La為表A的頭指針，Lb為表B的頭指針。單鏈表結點的類型定義為：

　　typedef struct node{
　　　int key；
　　　struct node*next；
　　}*Linkedhist；

[函數]

（1）　int DelllnsB(LinkedLiSt La，LinkedList Lb，int keyl，int key2，int len)

（2）　{ LinkedList ?p，q，s，prep，pres；

（3）　　int k；

（4）　　if (!La->next || !Lb->next || len<=0) return-1；

（5）　　p = La->next； prep = La；

（6）　　while (p && p->key != keyl) { /* 查找表A中鍵值為key1的結點 */（7）　　　prep = p；p = p->next；

（8）　　}

（9）　　if (!p)　return -1；　/* 表A中不存在鍵值為key1的結點 */

（10）　 q = p； k = 1；

（11） 　while (q && __(1)__) { /* 在表A中找出待刪除的len個結點 */

（12） 　　__(2)__； k++；

（13）　 }

（14）　 if (!q) return -1； /* 表A中不存在要被刪除的len個結點 */

（15）　 s = Lb->next； __(3)__；

（16）　 while (s && s->key != key2) { /* 查找表B中鍵值為key2的結點 */（17）　　 pres = s； s = s->next；

（18）　 }

（19）　 if (!s) return -1； /* 表B中不存在鍵值為key2的結點 */

（20）　 __(4)__ =q->next； /* 將表A中的len個結點刪除 */

（21）　 q->next= ??(5) ；

（22） 　pres->next = p； /* 將len個結點移至表B */

（23）　 return 0；

（24）　 }

[1] [2] 下一頁