#include#include typedef struct linknode
node,*linklist;//linklist表示結構體指標
linklist createlist_end(int n);//尾插法建立鍊錶
void showlist(linklist l);//輸出鍊錶內容
int linklength(linklist l);//求單鏈表長度
int main(void)
linklist createlist_end(int n)
p->next=null;//將鍊錶的最後乙個節點的指標域置空
head=head->next;//因為頭結點為空，所以所以指向下乙個節點這樣才有資料域
return head;
}void showlist(linklist l)//輸出鍊錶內容
printf("\n");
}int linklength(linklist l)//求單鏈表長度
return k;
}
單鏈表有環求長度及相交問題
單鏈表的節點只有乙個指標指向下乙個節點，兩個單鏈表相交的話就會導致兩個單鏈表的尾節點是相同的，所以只需要比較尾節點是否相同就可以知道兩個單鏈表是否相交。但是，這樣是否就完全沒有問題了呢？其實不然，單鏈表有可能沒有尾節點！為什麼？因為有可能存在環！如果存在環的話上面那個辦法就行不通了！考慮到因為環的存...
求單鏈表交點
今天面試時，面試官問了這樣乙個問題 兩個單鏈表相交，怎麼求交點。所謂相交，就是兩個節點的next指標相同。例如，對於上圖的兩個單鏈表，遍歷上面的單鏈表得到列表 a,b,c,d,e,f,g 遍歷下面的單鏈表得到列表 h,i,e,f,g。因為單鏈表相交之後就匯合了，匯合之後的節點就是一樣的，而匯合之前的...
每天作死一道題 求單鏈表的長度
6 3 求鏈式表的表長 10 分 本題要求實現乙個函式，求鏈式表的表長。函式介面定義 int length list l 其中list結構定義如下 typedef struct lnode ptrtolnode struct lnode typedef ptrtolnode list l是給定單鏈表...