當前位置:成語大全網 - 書法字典 - 鏈表的最大字典順序

鏈表的最大字典順序

int main()

{

鏈接頭;//鏈表(沒有前導節點)

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;

}

鏈表的具體存儲表示為:

①使用壹組任意存儲單元存儲線性表的節點(這組存儲單元可以是連續的,也可以是不連續的)。

②鏈表中節點的邏輯順序和物理順序不壹定相同。為了正確地表示節點之間的邏輯關系,有必要在存儲每個節點的值的同時存儲指示其後繼節點的地址(或位置)信息(稱為指針或鏈接)。

鏈式存儲是最常用的存儲方法之壹,它不僅可以用來表示線性表,還可以表示各種非線性數據結構。

百度百科-單鏈表