已有a,b两个链表,

失败案例 链表创立输入零无反应,未知原因!!

//已有a,b两个链表,
#include <stdio.h>
#include <stdlib.h>
#define LEN sizeof(struct student)
struct student
{
	long num;
	int score;
	struct student *next;
};
struct student lista, listb;
int n, sum = 0;

int main()
{
	struct student *creat(void);
	struct student *insert(struct student *, struct student *);
	void print(struct student *);
	struct student *ahead, *bhead, *abh;
	printf("input list a:\n");
	ahead = creat();
	sum = sum + n;
	printf("input list b:\n");
	bhead = creat();
	sum = sum + n;
	abh = insert(ahead, bhead);
	print(abh);
	return 0;
}
 
struct student *creat(void)  //创建链表函数,返回一个student结构链表的头指针
{
	struct student *p1,*p2,*head;
	n = 0;
	p1 = p2 = (struct student *)malloc(LEN);
	printf("input number and score of student:\n");
	printf("if number is 0,stop input .\n");
	scanf("%ld%d", &p1->num, &p1->score);
	head = NULL;
	while (p1->num != 0)
	{
		n = n + 1;
		if (n == 1)
		{
			head = p1;
		}
		else
		{
			p2->next = p1;
		}
		p2 = p1;
		p1 = (struct student *)malloc(LEN);
		scanf("%ld%d", &p1->num, &p1->score);
	}
	p2->next = NULL;
	return(head);
}
struct student *insert(struct student *ah, struct student *bh) //连接函数,返回一个连接后的链表
{
	struct student *pa1,*pa2, temp;
	pa1 = ah;
	while (pa1 != NULL)
	{
		if (pa1->next == NULL)
			break;
		pa1 = pa1->next;
	}
	pa1 = bh; //将b的头连接到a的尾部。
	 //重新指到头进行排序。
	for (pa1 = ah; pa1 != NULL; pa1 = pa1->next)
	{
		for (pa2 = ah->next; pa2 != NULL; pa2 = pa2->next)
		{
			if (pa1->num > pa2->num)
			{
				temp.num= pa1->num;
				pa1->num = pa2->num;
				pa2->num = temp.num;
				temp.score = pa1->score;
				pa1->score = pa2->score;
				pa2->score = temp.score;
			}
		}
	}
}
void print(struct student *head)  //输出函数
{
	struct student * p;
	p = head;
	while (p->next!= NULL)
	{
		printf("%ld   %d \n", p->num, p->score);
		p = p->next;
	}
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

lihongli000

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值