插入方式——頭插法:
插入方式——尾插法:
查找運算——按序號查找:在鏈表中,即使知道被訪問結(jié)點的序號i蹂空,也不能像順序表中那么直接按序號i訪問結(jié)點膏燕,而只能從鏈表的頭指針除法闸衫,順著鏈域next逐個結(jié)點往下搜索,直至搜索到第i個結(jié)點為止末捣。鏈表不是隨機存取結(jié)構(gòu)侠姑,只能順序存取。
查找運算——按數(shù)值查找:
刪除結(jié)點:將被刪除結(jié)點的前驅(qū)指針連接被刪除結(jié)點的后繼指針
循環(huán)鏈表
表中尾結(jié)點的指針域指向頭結(jié)點箩做,形成一個環(huán)莽红。從表中任意一個點出發(fā)都可以找到表中其他的結(jié)點。
循環(huán)鏈表的操作和線性鏈表的操作基本一致邦邦,但循環(huán)鏈表中沒有NULL指針安吁,故遍歷操作時,終止條件不再是判斷p或p.next是否為空燃辖,而是判斷他們是否等于某一指定指針鬼店,如頭指針或尾指針。