單向鍊錶的頭插法和尾插法
#
include
#include
#include
//單項鍊表的練習 頭插法和尾插法
//設計節點
typedef
struct
node
node,
* node;
//設計空鍊錶，頭節點 申請空間，並給頭指標域賦值為空
node init
(void
)return head;
}//新節點
node new_node
(int n)
else
return new;
//返回該節點
}//尾插法
void
insert_tail
(node new,node head)
new->next =ps->next;
//新節點的指標域指向尾部
ps->next=new;
//尾部節點指向新節點
}//頭插法 該節點指向頭節點所指向的地方 新節點指向頭節點指標域指向本身
void
insert_head
(node new,node head)
//遍歷節點
void
show_list
(node head)
printf
("\n\n");
}int
main
(void
)int n;
while(1
)}return0;
}
單向鍊錶練習
分析 當鍊表的頭節點是無效資料時 頭節點的next指標指向null，則表明此煉表無有效值 頭節點的next指標指向不為null時，則對鍊錶進行遍歷，統計其有效資料個數 獲取鍊錶長度 return public intgetvalidlength heronode temp head.next whi...
鍊錶 反轉單向鍊錶
思路 從第二個元素開始。1 刪除當前元素。2 把當前元素放到頭結點位置。其中需要宣告3個變數 headnode 頭結點 prenode 前乙個結點 currentnode 當前結點 具體步驟如圖所示 實現 反轉單鏈表方法實現類 created by liujinjin on 17 1 19.publ...
鍊錶1 單向鍊錶
鍊錶中最簡單的一種是單向鍊錶，它包含兩個域，乙個資料域和乙個指標域，指標域指向鍊錶中的下乙個節點，最後乙個節點的指標域指向乙個空值 鍊錶最基本的結構是在每個節點儲存資料和到下乙個節點的位址，在最後乙個節點儲存乙個特殊的結束標記，另外在乙個固定的位置儲存指向第乙個節點的指標，有的時候也會同時儲存指向最...