关于链表的菜鸟问题

2008-03-27 11:10:25 264 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

菜鸟教程python测验答案,菜鸟教程python3100题本文详细介绍了菜鸟教程中的Python编程练习，涉及基础语法、字符串操作、图形绘制、链表、排序算法、猴子分桃等问题，以及使用JupyterNotebook进行代码演示。阅读详情

本人刚刚接触数据结构，由于C语言还没有学玩，所以对一些基础问题非常混沌，向高手求教。
1、对输入的一批数据用尾插法建立一带表头结点的单向线性链表, 输出该链表的数据，仅对单向线性链表进行处理，在不建立新链表的前提下，使原链表中的数据结点逆序，输出处理后的链表数据。
2、实现仅带尾结点指针单向循环链表的建立、插入、删除、查找操作算法。
3、对两个带表头结点的单向线性链表按结点数据域分别进行递增排序,然后归并成一个链表。

...全文

菜鸟之路--线性表__链表实现本文介绍了链表数据结构的基础知识，并详细阐述了如何在C语言中实现链表，包括创建节点、初始化链表、插入节点（在链表头部、尾部及指定位置）、删除节点等操作。此外，还提供了链表排序和合并的示例代码。阅读详情

wjj2100

数据结构与算法 33,027 成员 35,334 内容

+ 关注 + 加入社区

切换为时间正序

fangfei_119 2008-05-04

打赏
举报

楼主,现在先回答你的第一个问题,链表的尾插法创建和不建新链表的情况下进行逆置.



#include<stdio.h>

#include<stdlib.h>



struct node

{

	int data;

	struct node *next;

};



struct node* creat()

{

	struct node *p,*q,*h;

	int i,n;

	

	printf("输入想创建的节点个数:");

	scanf("%d",&n);

	h=(struct node*)malloc(sizeof(struct node));

	h->data=n;

	h->next=NULL;

	q=h;

	for(i=0;i<n;i++)

	{

		p=(struct node*)malloc(sizeof(struct node));

		printf("input num[%d]:",i);

		q->next=p;

		scanf("%d",&p->data);

		p->next=NULL;

		q=p;

	}

	printf("创建的链表为:");

	return h;

}



void print(struct node *h)

{

	struct node *p;

	p=h->next;

	while(p!=NULL)

	{

		printf("->%d",p->data);

		p=p->next;

	}

	printf("\n");

}



struct node* contrary(struct node *head)

{

	struct node *h,*p,*q,*r;

	h=head;

	p=head->next;

	q=h;

	q->next=NULL;

	while(p!=NULL)

	{



		r=p->next;

		p->next=q->next;

		q->next=p;

		p=r;

	}

	printf("逆置后的链表:");

	return h;

}



main()

{

	struct node *head,*head1;

	head=creat();

	print(head);

	head1=contrary(head);

	print(head1);

}

运行结果如下:
输入想创建的节点个数:5
input num[0]:1
input num[1]:2
input num[2]:3
input num[3]:4
input num[4]:5
创建的链表为:->1->2->3->4->5
逆置后的链表:->5->4->3->2->1
Press any key to continue

fangfei_119 2008-05-04

打赏
举报

两个有序链表的归并排序如下:



#include <stdio.h>

#include<stdlib.h>

struct node

{

	int data;

	struct node *next;

};



void print(struct node *h)

{

	struct node *p;

	p=h->next;

	while(p!=NULL)

	{

		printf("->%d",p->data);

		p=p->next;

	}

	printf("\n\n");

}



struct node* order(struct node *head)

{

	struct node *h,*p,*q;

	int i,n,chg;

	printf("ÊäÈëµ±Ç°ÅÅÐòÁ´±í³¤¶È:");

	scanf("%d",&n);

	h=head;

	for(i=0;i<n-1;i++)

		for(q=h->next,p=q->next;p!=NULL;q=p,p=p->next)

			if(q->data>p->data)

			{

				chg=p->data;

				p->data=q->data;

				q->data=chg;

			}

	printf("ÅÅÐòºóµÄÁ´±íÎª:");

	print(h);

	return h;

}



struct node* creat()

{

	int i,n;

	struct node *p,*q,*h;



	printf("ÊäÈëÒª´´½¨µÄÁ´±í³¤¶È:");

	scanf("%d",&n);

	h=(struct node*)malloc(sizeof(struct node));

	h->data=n;	

	h->next=NULL;



	q=h;

	for(i=0;i<n;i++)

	{

		p=(struct node *)malloc(sizeof(struct node));

		printf("input num[%d]:",i);

		scanf("%d",&p->data);

		p->next=NULL;

		q->next=p;

		q=p;

	}

	printf("´´½¨µÄÁ´±íÎª:");

	print(h);

	return h;

}	



struct node* join(struct node *head1,struct node *head2)

{

	struct node *h,*p,*p1,*p2;

	h=(struct node *)malloc(sizeof(struct node));

	h->data=0;

	h->next=NULL;

	p=h;

	p1=head1->next;

	p2=head2->next;

	while(p1&&p2)

	{

		if(p1->data<p2->data)

		{

			p->next=p1;

			p=p1;

			p1=p1->next;

		}

		else

		{	

			p->next=p2;

			p=p2;

			p2=p2->next;

		}

	}

	p->next=p1?p1:p2;

	printf("ºÏ²¢ºóµÄÁ´±íÎª:");

	print(h);

	return h;

}



void main()

{

	struct node *head,*head1,*head2;

	head1=creat();

	head1=order(head1);

	head2=creat();

	head2=order(head2);

	head=join(head1,head2);

}

运行结果如下:
输入要创建的链表长度:5
input num[0]:12
input num[1]:3
input num[2]:43
input num[3]:54
input num[4]:79
创建的链表为:->12->3->43->54->79

输入当前排序链表长度:5
排序后的链表为:->3->12->43->54->79

输入要创建的链表长度:3
input num[0]:20
input num[1]:23
input num[2]:12
创建的链表为:->20->23->12

输入当前排序链表长度:3
排序后的链表为:->12->20->23

合并后的链表为:->3->12->12->20->23->43->54->79

Press any key to continue