链表--连续归并

来源：互联网发布：哈萨克歌软件编辑：程序博客网时间：2024/05/17 22:18

整理音乐

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

请用链表完成下面题目要求。
xiaobai 很喜欢音乐，几年来一直在收集好听的专辑。他有个习惯，每次在听完一首音乐后会给这首音乐打分，而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的音乐文件夹，发现有很多不同时期打过分的排好序的子音乐文件夹，他想把这些音乐放到一块，组成一个分数有序的序列。由于音乐文件很多，而文件里音乐的数目也是不确定的，怎么帮帮 xiaobai 完成这件工作呢？

输入

输入数据第一行为一个整数n（n<1000)，代表文件夹的数量。接下来是n个文件夹的信息，每个文件夹信息的第一行是一个数字m，代表这个文件夹里有m首歌，后面m行每行一个歌曲名、分数，之间用空格分开。

输出

输出一行，为所有音乐组成的一个序列，音乐只输出名字。

如果音乐分数相同则按照音乐名字典序进行排序。

示例输入

34aaa 60aab 50aac 40aad 302kkk 60kkd 593qow 70qwe 60qqw 20

示例输出

qow aaa kkk qwe kkd aab aac aad qqw#include<stdio.h>#include<stdlib.h>#include<string.h>struct node {int score;char name[30];struct node *next;};struct node *creat(int m)//建顺序链表的函数{struct node *head, *tail, *p;    head = (struct node *)malloc(sizeof(struct node));head->next = NULL;tail = head;for(int i=0; i<m; i++){p = (struct node *)malloc(sizeof(struct node));scanf("%s %d", p->name, &p->score);p->next = NULL;tail->next = p;tail = p;}return (head);}struct node *merge(struct node *head1, struct node *head2)//归并函数{    struct node *tail, *p1, *p2;p1 = head1->next;p2 = head2->next;    tail = head1;free(head2);while(p1 && p2){if(p1->score > p2->score){tail->next = p1;tail = p1; p1 = p1->next;}else if(p1->score < p2->score){tail->next = p2;tail = p2; p2 = p2->next;}else{     if(strcmp(p1->name, p2->name) < 0) {    tail->next = p1;    tail = p1;     p1 = p1->next;  } else {tail->next = p2;    tail = p2;     p2 = p2->next; }}}if(p1)      tail->next = p1;else              tail->next = p2;return (head1);}int main(){int T, m, i, count=0;struct node *head1, *head2;scanf("%d %d", &T, &m);count += m;head1 = creat(m);    for(i=2; i<=T; i++){scanf("%d", &m);count += m;head2 = creat(m);        head1 = merge(head1, head2);}head1 = head1->next;for(i=0; i<count; i++){printf("%s", head1->name);head1 = head1->next;if(head1==NULL)printf("\n");elseprintf(" ");}    free(head1);return 0;}

1.一开始做的时候是用结构体数组做的，比较容易写。所以现在打算用链表写一下，但调了一下还是没对，最后问了一下CYH，指出了我的 p->next = NULL没写，就是这个指针没指空，所以就错了。。。。。C中指针是天使更是魔鬼，特别对于初学者来说，它浪费了无数程序员无数的时间，前赴后继。
使用指针很容易出错，常见的问题有内存越界，野指针（我的错误之处在于野指针）等等。而且出错后问题很难查，有时候程序出错后，不会马上崩溃，而是过了很久；程序崩溃的地方通常也不是代码出错的地方；或者程序运行很久后偶尔出现一次bug等等。

0 0