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