設(shè)線性表為(6,10,16,4),以下程序用說明結(jié)構(gòu)變量的方法建立單向鏈表,并輸出鏈表中各結(jié)點(diǎn)中的數(shù)據(jù)。
以下是用頭插法建立帶頭結(jié)點(diǎn)且有n個結(jié)點(diǎn)的單向鏈表的程序,要求結(jié)點(diǎn)中的數(shù)據(jù)域從前向后依次為n,n-1,……,1,完成程序中空格部分。
(1)p
(2)q=p
(3)(NODE*)malloc(sizeof(NODE))
(4)q->next
(5)p
以下是用尾插法建立帶頭結(jié)點(diǎn)且有n個結(jié)點(diǎn)的單向鏈表的程序,結(jié)點(diǎn)中的數(shù)據(jù)域從前向后依次為1,2,3,……,n,完成程序中空格部分。
(1)p
(2)q=p
(3)(NODE*)malloc(sizeof(NODE))
(4)p
(5)q=p