總時間限制:
2ms記憶體限制:
1024kb
描述建立乙個鏈式儲存的線性表，要求找出該煉表中值為x的元素有多少個？
輸入輸入若干整數，以0結束。
再輸入x的值 輸出
x在鍊錶中出現的次數
樣例輸入
3 2 3 3 5 8 5 3 03
樣例輸出
4
提示本題只有一組測試資料，不需要重複
這答題咋一看挺水。但是對我而言還是發現了許多問題。在大牛的眼裡一定是不屑一做的題目。但是我通過這道題目還是發現了自己資料結構的薄弱，鍊錶的薄弱。是在慚愧的很啊。指標神馬的還是有待研究。。。。
還有就是我發現了編譯環境vc的c標準與codeblocks的gcc標準的各自利弊。。
話說vc的容錯性還真是強啊。明明在結構體那裡定義完之後，宣告head指標的時候，寫成了lnode *head，（應該是 lnode *head）但是竟然編譯通過還執行了。我去。。
好吧廢話不多說了。期待我的進步了。不要急於求成了，鍊錶什麼的還沒搞懂，二叉樹還是慢慢來吧。話說資料結構老師直接跳過串和廣義表這兩章了。。直接到樹了。。還能更坑有木有。不過也好。快點學吧。是時候逼逼自己了。
#include #include typedef struct lnodelnode,*linklist;
lnode *head;
void initlist(linklist *l)
void inselem(int x)
void locate(int x)
printf("%d\n",sum);
}int main()
else
} return 0;
}
單向鍊錶的查詢問題
題目 輸入乙個單向鍊錶。如果該鍊錶的結點數為奇數，輸出中間的結點 如果鍊錶結點數為偶數，輸出中間兩個結點前面的乙個。思考 最簡單的解法 從頭到尾遍歷一遍陣列，得到鍊錶大小n。然後再從頭走n 2次，則一共需要的時間為1.5n。優化 想起以前一道題目，用n的方法反轉乙個單向鍊錶。如果只用乙個變數head...
單向鍊錶的遍歷 查詢
單向鍊錶的建立在這裡不在贅述，詳細請看另一篇文章 單向鍊錶的建立 在本篇文章中，主要通過舉例的方式來幫大家理解單向鍊錶的基本遍歷。本篇文章中建立節點用以下表示 typdef struct node elemsn 例一 輸出單向鍊錶尾節點的值 void printtail elemsn head 傳遞...
單向鍊錶的使用（儲存，插入，查詢）
1 鏈結儲存方法 鏈結方式儲存的線性表簡稱為鍊錶 linked list 鍊錶的具體儲存表示為 用一組任意的儲存單元來存放線性表的結點 這組儲存單元既可以是連續的，也可以是不連續的 鍊錶中結點的邏輯次序和物理次序不一定相同。為了能正確表示結點間的邏輯關係，在儲存每個結點值的同時，還必須儲存指示其後繼...