已知带头结点的线性链表L中的结点是按整数值递增排列的，试写一算法，将值为e的结点插入到表L中，使得L仍然递增有序。

最新推荐文章于 2022-11-09 20:03:04 发布

joie_de_

最新推荐文章于 2022-11-09 20:03:04 发布

阅读量2.4k

点赞数 2

分类专栏：数据结构文章标签：数据结构链表

本文链接：https://blog.csdn.net/joie_de_/article/details/110734024

版权

已知一个按整数值递增排列的带头结点线性链表，要实现值为e的节点插入操作，保持链表递增有序。文章讨论了如何进行这种插入操作。

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

这道题实际上就是链表的创建和插入

#include<stdio.h>   
#include<stdlib.h>
typedef struct LNode{
   

    int data;
	struct LNode *next;   

} LinkList;
//尾插法

void CreateListR (LinkList *L){
   

  	LinkList *s,*r;

  	int i,n,a,x[100];	

  	r=L;//尾节点 
	printf("请输入你想要的数据个数：\n");
	scanf("%d",&n);
	printf("请输入%d个数值\n",n