链表的顺序插入

最新推荐文章于 2024-05-04 23:04:01 发布

伍奶鱼

最新推荐文章于 2024-05-04 23:04:01 发布

阅读量142

点赞数

文章标签：链表数据结构

本文链接：https://blog.csdn.net/qq_73737913/article/details/130947270

版权

该程序定义了一个链表结构，实现了链表的创建、按升序排序以及在已排序链表中插入新节点的功能。首先通过`creat()`函数创建一个空链表，然后使用`jianli()`函数输入数据建立链表，`paixu()`函数对链表进行排序，最后`insert()`函数用于在特定位置插入新元素并打印链表。

摘要由CSDN通过智能技术生成

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
	int data;
	struct node *next;
}node;
node *creat()
{
	node *head=(node*)malloc(sizeof(node));
	head->next=NULL;
	return head;
}
node *jianli(node *head)
{
	node *p,*s;
	p=head;
	int x;
	scanf("%d",&x);
	while(x)
	{
		s=(node*)malloc(sizeof(node));
		scanf("%d",&s->data);
		s->next=head->next;
		head->next=s;
		p=s;
		x--;
	}
	return p;
}
void print(node *head)
{
	node *p;
	p=head;
	while(p->next)
	{
		printf("%d ",p->next->data);
		p=p->next;
	}
}
node *paixu(node *head)
{
	int i,count=0,num;
	node *p,*q,*t;
	p=head;
	while(p->next)
	{
		count++;
		p=p->next;
	}
	for(i=0;i<count-1;i++)
	{
		num=count-i-1;
		q=head->next;
		p=q->next;
		t=head;
		while(num--)
		{
			if(q->data>p->data)
			{
				q->next=p->next;
				p->next=q;
				t->next=p;
			}
			t=t->next;
			q=t->next;
			p=q->next;
		}
	}
	return head;
}
void insert(node *head,int x)
{
	node *p,*s;
	p=head;
	while(p->next&&p->next->data<x)
	{
		p=p->next;
	}
	s=(node*)malloc(sizeof(node));
	s->data=x;;
	s->next=p->next;
	p->next=s;
	print(head);
}
int main()
{
	node *head=creat();
	jianli(head);
	paixu(head);
	int x;
	scanf("%d",&x);
	insert(head,x);
}