{
鏈接頭;//鏈表(沒有前導節點)
int n;
Printf(“輸入鏈表n的長度:“);
scanf(“% d“,& ampn);
Printf(“連續輸入%d個數據(用空格分隔:)“,n);
head = create link(n);
printf(“\ n原始鏈接列表的節點是:“);
DispLink(頭);
LinkSort(head);
printf(“\ n從大到小排序後:“);
DispLink(頭);
printf(“\ n“);
返回0;
}
鏈表的具體存儲表示為:
①使用壹組任意存儲單元存儲線性表的節點(這組存儲單元可以是連續的,也可以是不連續的)。
②鏈表中節點的邏輯順序和物理順序不壹定相同。為了正確地表示節點之間的邏輯關系,有必要在存儲每個節點的值的同時存儲指示其後繼節點的地址(或位置)信息(稱為指針或鏈接)。
鏈式存儲是最常用的存儲方法之壹,它不僅可以用來表示線性表,還可以表示各種非線性數據結構。
百度百科-單鏈表