链表--连续归并

整理音乐

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");
		else
			printf(" ");
	}
    free(head1);
	return 0;
}

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