第四周 單鏈表的應用（3）

煙台大學計算機與控制工程學院 

作    者：     郝環宇

完成日期：     9.23

問題描述：判斷單鏈表l是否是遞增的。實現這個演算法，並完成測試。

輸入描述：若干資料 。    

程式輸出：是就輸出「y」，不是則輸出「n」。

資料庫鏈結

int main()

; elemtype b= ;
initlist(a);
for(i=3; i>=0; i--)
listinsert(a, 1, a[i]);
initlist(b);
for(i=5; i>=0; i--)
listinsert(b, 1, b[i]);
printf("a: %c\n", increase(a)?'y':'n');
printf("b: %c\n", increase(b)?'y':'n');
destroylist(a);
destroylist(b);
return 0;
}bool increase(linklist *l)
else return false;
p=p->next;
} return true;
}

心得體會：

單鏈表問題還是得多練習，練得多了，演算法也就熟悉了。

第四周 單鏈表的應用

問題 煙台大學計控學院 姓名 孫子策 題目 設計乙個演算法，講乙個帶頭結點的資料域一次為a1，a2，an n 3 的單鏈表的所有結點逆置，即第乙個結點的資料域變成an，最後乙個結點的資料域變為a1。list.h include includetypedef int elemtype typedef ...

第四周 單鏈表的應用

問題 煙台大學計控學院 姓名 孫子策 時間2016.9.22 題目 已知l1和l2分別指向兩個單鏈表的頭結點，且已知其長度分別為m n，請設計演算法將l2連線到l1的後面。實現這個演算法，完成測試，並分析這個演算法的複雜度。list.h include includetypedef int elem...

第四周 單鏈表的應用舉例

1 建立標頭檔案 ifndef linklist h included define linklist h included typedef int elemtype typedef struct lnode 定義單鏈表結點型別 linklist void createlistf linklist ...