双链表有序插入

最新推荐文章于 2023-11-04 09:23:43 发布

Nomiracle

最新推荐文章于 2023-11-04 09:23:43 发布

阅读量489

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Data Structure 文章标签： c 链表有序

本文链接：https://blog.youkuaiyun.com/qq_25528663/article/details/73327636

Data Structure 专栏收录该内容

12 篇文章

订阅专栏

本文分享了一个双链表有序插入的实现过程及代码。通过具体步骤和代码示例介绍了如何在双链表中按升序插入节点，并展示了完整的C语言实现方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天研究了一下双链表的有序插入，终于自己一个人鼓捣出来了，代码如下：

#include "stdafx.h"
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<time.h>
#define N 8
#include<string.h>
 
struct list
{
	int data;
	struct list *next;
	struct list *last;
}*head=NULL,*end=NULL;

list* insert(int data)
{	
	list*h1=(list*)malloc(sizeof(struct list));
	if(head==NULL){head=h1;end=h1;h1->data=data;h1->next=NULL;h1->last=NULL;return end;}
	 list*h2=head;
	  if(data<=head->data){
		  head=h1;
	h1->last=NULL;
	h1->next=h2;
	h1->data=data;
	h2->last=h1;
	return end;
	}
	  h2=end;
	 if(data>=end->data)
	 {	end=h1;
		h1->next=NULL;h1->data=data;
		h1->last=h2;
		h2->next=h1;return end;
	}
	 h2=head;
	 while(h2->next->next!=NULL){
		 if(data> h2->data && data <= h2->next->data)break;
		 h2=h2->next;
	 }
	  h1->data=data;
	  h1->next=h2->next;
	  h2->next=h1;
	  h1->last=h2;
	  h1->next->last=h1;


	return end;
}
void display()
{
	list*h2=head;puts("next:");
	while(h2->next!=NULL){printf("%d->\t",h2->data);h2=h2->next;}
	
	printf("%d\t",h2->data);printf("end:%d\thead:%d\n",end->data,head->data);
	
	h2=end;puts("last:");
	while(h2->last!=NULL){printf("%d->\t",h2->data);h2=h2->last;}
	printf("%d\t",h2->data);
}
void arrange(int *n)
{int ma;
  for(int i=0;i<N;i++)
	  for(int j=i+1;j<N;j++)
	  {
		  if(n[i]>n[j]){ma=n[i];n[i]=n[j];n[j]=ma;}
	  }
	  puts("ascent arragement analogy :");
	 for(i = 0; i < N; i ++)        
	{	
		printf("%d\t", n[i]);
	} 
}

int main(int argc, char* argv[])
{
	int j,gh[N];
	srand(time(NULL)); 
	puts("original number:");
	for(int i = 0; i < N; i ++)        
	{
		j=rand()/100;gh[i]=j;
		printf("%d\t", j);
		insert(j);
	}
		putchar('\n');

		display();putchar('\n');
		
	arrange(gh);
	putchar('\n');

	return 0;
}