以下是用頭插法建立帶頭結點且有n個結點的單向鏈表的程序,要求結點中的數(shù)據(jù)域從前向后依次為n,n-1,……,1,完成程序中空格部分。

(1)p
(2)q=p
(3)(NODE*)malloc(sizeof(NODE))
(4)q->next
(5)p
以下是用尾插法建立帶頭結點且有n個結點的單向鏈表的程序,結點中的數(shù)據(jù)域從前向后依次為1,2,3,……,n,完成程序中空格部分。

(1)p
(2)q=p
(3)(NODE*)malloc(sizeof(NODE))
(4)p
(5)q=p
以下冒泡法程序對存放在a[1],a[2],……,a[n]中的序列進行冒泡排序完成程序中的空格部分,其中n是元素個數(shù),要求按升序排列。
