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

time limit: 1000ms

memory limit: 65536kb

submit

statistic

problem description

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

input

第一行輸入整數個數n；

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

output

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

example input

6

33 6 22 9 44 5

example output

5 6 9 22 33 44

#include

#include

#include

#define listsize 1000

#define listmax 100

typedef int elemtype;

typedef struct lnode //定義單鏈表結點型別

lnode,*linklist;

linklist creatlist1(linklist &l)

//while迴圈結束

return l;

}linklist sorting(linklist &head)}}

return head;

}void display(struct lnode *head)

else

p=p->next;}}

int main()

解法二

#include #include int main()

;    struct node * head,* tail,* p;
head=(struct node *)malloc(sizeof(struct node));
head->next=null;
for (i=0; idata);
tail=head;
while(tail->next!=null)
p->next=tail->next;
tail->next=p;
}p=head->next;
while(p!=null)
return 0;
}

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

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 ...