建立單鏈表的四種情況

2021-08-26 02:36:52 字數 897 閱讀 1983

最近又複習了一波鍊錶的知識,秉承著好記性不如爛筆頭的道理,適時記錄還是很有必要的呀!

我們知道單鏈表分兩種:帶頭節點和不帶頭節點的

建立單鏈表時有兩種方法:頭插法和尾插法

如此一來,建立單鏈表便出現了四種情況:不帶頭節點的頭插法,

不帶頭節點的尾插法

,帶頭節點的頭插法

,帶頭節點的尾插法

typedef int elemtype;

typedef struct node_s //定義鍊錶節點的結構體

node,*linklist; //node相當於struct node_s linklist相當於struct node_s *

int output_l(linklist head) //輸出不帶頭節點的單鏈表的元素

printf("\n");

return 0;

}int output_hl(linklist head) //輸出帶頭節點的單鏈表的元素

printf("\n");

return 0;

}

int main()

output_l(head);

}

執行結果

int main()

output_hl(head);

}

int main()

else

}output_l(head);

}

執行結果

int main()

else

}output_hl(head);

}

執行結果

MYSQL查詢的四種情況

1 普通連線查詢 select 表1欄位1,表2欄位2,from 表1,表2,where 表1.欄位1 表2.欄位2 2 inner join查詢 select 表1欄位1 表2欄位2,from 表1 inner join 表2 on 表1.欄位1 表2.欄位2 與普通查詢類似 3 left joi...

python 單例模式的四種建立方式

單例模式 singleton pattern 是一種常用的軟體設計模式,該模式的主要目的是確保某乙個類只有乙個例項存在。當你希望在整個系統中,某個類只能出現乙個例項時,單例物件就能派上用場。在 python 中,我們可以用多種方法來實現單例模式 其實,python 的模組就是天然的單例模式,因為模組...

python 單例模式的四種建立方式

單例模式 singleton pattern 是一種常用的軟體設計模式,該模式的主要目的是確保某乙個類只有乙個例項存在。當你希望在整個系統中,某個類只能出現乙個例項時,單例物件就能派上用場。在 python 中,我們可以用多種方法來實現單例模式 其實,python 的模組就是天然的單例模式,因為模組...