(C语言)在有序链表中插入数据 (40 分)

在有序链表中插入数据 (40 分)

给定一批严格递增排列的整型数据,给定一个x,若x不存在,则插入x,要求插入后保持有序。存在则无需任何操作。

输入格式:

输入有两行: 第一个数是n值,表示链表中有n个数据。后面有n个数,分别代表n个数据。 第二行是要插入的数。

输出格式:

输出插入后的链表数据,以空格分开。行末不能有多余的空格。

输入样例1:

在这里给出一组输入。例如:

5 1 3 6 9 11
4

输出样例1:

在这里给出相应的输出。例如:

1 3 4 6 9 11

输入样例2:

在这里给出一组输入。例如:

5 1 3 6 9 11
3

输出样例2:

在这里给出相应的输出。例如:

1 3 6 9 11

题解

#include <stdio.h>
#include <stdlib.h> 

//单链表定义
typedef struct Node{
	int data;
	struct Node *next;
}LNode,*LinkList;

//单链表插入
void InsertList(LinkList L,int x){
	LinkList p, pp,q;
	pp = (LinkList)malloc(sizeof(LNode));
	pp->data = x;
    for (q = L->next; q && q->data != x; q = q->next);
    if(q!=NULL) return;
	for (p = L; p->next && p->next->data < x; p = p->next);//当数据大于时跳出
	pp->next = p->next;
	p->next = pp;
}
//打印
void PrintList(LinkList L){
	LinkList p = L->next;
	while(p){
        if(p->next!=NULL){
            printf("%d ",p->data);
            p = p->next;
        }else{
            printf("%d",p->data);
            p = p->next;
        }
	}
}

int main(){
	int n,t;
	LinkList L = (LinkList)malloc(sizeof(LNode));
	L->next = NULL;
	if(scanf("%d",&n)==1){
        for(int i=0;i<n+1;i++){
            if(scanf("%d",&t)==1)
                InsertList(L,t);
        }
        PrintList(L);
    }
	return 0;
}

在这里插入图片描述

  • 8
    点赞
  • 58
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
好的,下面是一个简单的在严格递增的有序链表插入数据的程序: ``` #include<stdio.h> #include<stdlib.h> struct Node { int data; struct Node* next; }; struct Node* head; void insert(int x) { struct Node* newNode = (struct Node*) malloc(sizeof(struct Node)); newNode -> data = x; newNode -> next = NULL; if(head == NULL || x < head -> data) { newNode -> next = head; head = newNode; return; } struct Node* current = head; while(current -> next != NULL && current -> next -> data < x) { current = current -> next; } newNode -> next = current -> next; current -> next = newNode; } void printList() { struct Node* current = head; while(current != NULL) { printf("%d ", current -> data); current = current -> next; } printf("\n"); } int main() { head = NULL; insert(10); insert(20); insert(30); insert(40); printf("List after insertion: "); printList(); return 0; } ``` 在这个程序,我们使用了一个 `struct` 来定义节点 `Node`,其包括一个整数 `data` 和一个指向下一个节点的指针 `next`。我们还定义了一个头节点 `head`,初始时为 `NULL`,表示链表为空。 `insert` 函数用于在链表插入一个新的元素。我们首先创建一个新的节点 `newNode`,将其 `data` 设置为要插入的值 `x`,并将其 `next` 设置为 `NULL`。然后,我们检查链表是否为空或者要插入的值 `x` 是否小于头节点的值,如果是,则将 `newNode` 插入到头节点前,并修改头节点 `head` 的指向。否则,我们遍历链表,找到 `x` 要插入的位置,并将 `newNode` 插入。 `printList` 函数用于遍历整个链表,并输出每个节点的元素值。 在 `main` 函数,我们初始化头节点 `head` 为空,然后插入若干个元素并打印整个链表

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

Violent-Ayang

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

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

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

打赏作者

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

抵扣说明:

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

余额充值