資料結構實驗之鍊表六 有序鍊錶的建立

2021-07-11 16:06:06 字數 537 閱讀 8824

time limit: 1000ms   memory limit: 65536k  有疑問?點這裡^_^

輸入n個無序的整數,建立乙個有序鍊錶,鍊錶中的結點按照數值非降序排列,輸出該有序鍊錶。

第一行輸入整數個數n;

第二行輸入n個無序的整數。

依次輸出有序鍊錶的結點值。

6

33 6 22 9 44 5

5 6 9 22 33 44

不得使用陣列!

#include#includetypedef struct node

node;

node *creatlist(int n)//順序建立鍊錶

return head;

}node *orderlylist(node *head)//排序,對資料的交換 節點本身沒動

else

}p=p->next;

}return head;

}int main()

}

資料結構實驗之鍊表六 有序鍊錶的建立

time limit 1000ms memory limit 65536k 輸入n個無序的整數,建立乙個有序鍊錶,鍊錶中的結點按照數值非降序排列,輸出該有序鍊錶。第一行輸入整數個數n 第二行輸入n個無序的整數。依次輸出有序鍊錶的結點值。6 33 6 22 9 44 5 5 6 9 22 33 44 ...

資料結構實驗之鍊表六 有序鍊錶的建立

資料結構實驗之鍊表六 有序鍊錶的建立 time limit 1000ms memory limit 65536k 輸入n個無序的整數,建立乙個有序鍊錶,鍊錶中的結點按照數值非降序排列,輸出該有序鍊錶。第一行輸入整數個數n 第二行輸入n個無序的整數。依次輸出有序鍊錶的結點值。6 33 6 22 9 4...

資料結構實驗之鍊表六 有序鍊錶的建立

time limit 1000ms memory limit 65536k 題目描述 輸入n個無序的整數,建立乙個有序鍊錶,鍊錶中的結點按照數值非降序排列,輸出該有序鍊錶。輸入 第一行輸入整數個數n 第二行輸入n個無序的整數。輸出 依次輸出有序鍊錶的結點值。示例輸入6 33 6 22 9 44 5 ...