摘要:
起因今天利用空余时间在九度做ACM的时候,需要对单链表进行排序,由于单链表不是随机存取结构,所以我不建议用快速排序,因此采用了冒泡排序!带头节点的尾插法构建单链表//初始化带头节点的链表
struct lnode *head, *s, *r, *p;
head = malloc(sizeof(struct lnode));
r = head;
for(i = 0; i < n; i ++)
{ scanf("%d", &d); s = malloc(sizeof(struct lnode)); s -> data = d; r -> next = 阅读全文
posted @ 2012-10-30 17:56
java程序员填空
阅读(1792)
评论(0)
推荐(0)

浙公网安备 33010602011771号