數據結構第二版(朱昌傑版)六

線性表之雙向鏈表:
雙向鏈表有助於某個節點,直接獲取到其前節點和後節點;

typedef struct DNode{
	int data;
	struct DNode *prior,*next;
}DLNode,*DLinkList;

而對於雙向鏈表,一樣有前面的基本的函數;就是當進行操作的時候,就需要照顧到前驅指針和後繼指針的位置
具體不多說,只談核心,ps(當進行某個操作的時候,先判斷是不是空,必要的前提,後面就是需要選擇進行的步驟);
至此:線性表OVER

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章