鍊錶的建立和刪除,初識鍊錶

2021-06-16 04:42:41 字數 757 閱讀 5955

#include #include #include typedef struct date//申明結構體

date;

int main(void)

else

pe->next = ps;//把新結點連線到鏈尾

/*第一次不執行,而到第二次pe就是上一次的ps

而pe->next讓其指向下一次的ps

*/pe = ps;//新結點成為了新的鏈尾

} }while (temp != '#');

printf("\n剛才輸入的是:\n");

rhead = head;//取得鏈頭

/* 當然也可以直接用head不過這樣就會改變其值,而無法再次查詢鍊錶

切忌鏈頭的重要性,只要找不到鏈頭,整條鍊錶就沒用!

*/ while (rhead != null)//迴圈到鏈尾

printf("(end)\n");//鍊錶輸出結束顯示位置,輸入時除了'#'外,空格等都會輸入

/* 輸入:1 2 3 4 5 6#

顯示:1 2 3 4 5 6(end)

*************************>>區別在於6後面的空格

輸入:1 2 3 4 5 6 #

顯示:1 2 3 4 5 6 (end)

*/ date* p;

while (head!=null)//清除鍊錶

getch();

return 0;

}

鍊錶 初識鍊錶

鍊錶 前言 小弟初學資料結構,有錯誤的地方望大家不吝賜教 認識鍊錶 列表相比陣列更具有優勢,鍊錶不同於資料和其他資料結構依靠位置來進行訪問或者其他操作,如陣列是依靠下表來運算元據。而鍊錶是通過關係來尋找或者運算元據。鍊錶的特性 插入 和 刪除 效率高,只需要變更指向的鏈結點即可。但是隨即訪問操作的效...

鍊錶(鍊錶建立)

先找到了一些與單鏈表相關的概念 2.指標域 ai元素儲存指向後繼元素儲存位置的資訊 3.結點 包含資料域和指標域 4.單鏈表 每個結點只包含乙個指標域的線性表 5.頭指標 要素 鍊錶中第乙個結點的儲存位置 線性表最後乙個結點指標為空 6.頭結點 非要素 單鏈表第乙個結點前附設乙個結點 其指標域指向第...

C 鍊錶的建立和插入刪除的實現

使用c 建立鍊錶一直是很頭疼的事,建立鍊錶為了後面的操作方便,我們需要返回頭指標,有了頭指標就可以做後面的操作了,比如顯示列表,增刪改查等等,在create函式裡首先申明兩個指標,乙個是用來儲存上乙個節點的位址p2,乙個用來儲存新建立節點的位址p1,當我們只建立了乙個節點是,那麼此時head指標和p...