链表插入(线性表)

左手的ㄟ右手 2022-04-04 04:40 192阅读 0赞

###  ###

题目描述

（线性表）已知一单链表，从第二个结点至表尾递增有序，（设a1<x<an）如下图(“第二个结点至表尾”指a1…an )。试编写程序，将第一个结点删除并插入表中适当位置，使整个链表递增有序。

输入

输入长度n：7

输入数据：4 1 2 3 6 8 9

输出

1 2 3 4 6 8 9

样例输入

5  
11 7 8 9 10

样例输出

7 8 9 10 11

##### 分析： #####

此题，考察链表的插入。基本思想只要是判断，在插入。

#include"stdio.h"
    #include"string.h"
    typedef struct a{
     int node;
     struct a *next;
    }*LinkList,Node;
    void CreatListTail(LinkList *T,int n)
    {   int i;
        LinkList p,r;
        *T=(LinkList)malloc(sizeof(Node));
        r=*T;
        for(i=0;i<n;i++)
        {
            p=(LinkList)malloc(sizeof(Node));
            scanf("%d",&(p->node));
            r->next=p;
            r=p;
        }
        r->next=NULL;
    }
    int main()
    {
        LinkList head,T,pre,NODE;
        int i,j,k;
        int n;
        while(~scanf("%d",&n))
        {
            CreatListTail(&head,n);
            T=head->next->next;
            NODE=head->next;
            pre=head->next;
           // printf("T->node=%d\n",T->node);
            while(T!=NULL&&NODE->node>T->node)
            {   pre=T;
                T=T->next;
    
            }
            //printf("T->node=%d\n",T->node);
            if(NODE->next!=T)
            {
                head->next=NODE->next;
                NODE->next=T;
                pre->next=NODE;
            }
            head=head->next;
            while(head!=NULL)
            {
                printf("%d ",head->node);
                head=head->next;
            }
    
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，192人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构线性表循环链表插入与删除

include <stdio.h> include <stdlib.h> include <iostream.h> defin

╰半橙微兮°/ 2022年09月18日 14:52/ 0 赞/ 179 阅读

相关数据结构线性表单链表插入与删除

include <stdio.h> include <stdlib.h> include <iostream.h> defin

深碍√TFBOYSˉ_/ 2022年09月18日 14:52/ 0 赞/ 164 阅读

相关线性链表 — 双向链表

循环链表：特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。从表中任一结点出发均可找到表中其他结点。双向链表：特点是结点有两个指针域（一个指向直接前驱，一个指向

悠悠/ 2022年04月16日 04:23/ 0 赞/ 267 阅读

相关线性链表 — 单链表

线性链表存储结构的特点：用一组任意的存储单元存储线性表的数据元素（存储单元可以是连续的，也可以是不连续的）数据元素a与其直接后继a+1之间的逻辑关系，对数据元素a来说，除了

墨蓝/ 2022年04月16日 03:40/ 0 赞/ 319 阅读

相关链表查找(线性表)

题目描述已知非空线性链表由list指出，链结点的构造为（data,link）.请写一算法，将链表中数据域值最小的那个链结点移到链表的最前面。要求：不得额外申请新的链

你的名字/ 2022年04月04日 04:45/ 0 赞/ 168 阅读

相关链表插入(线性表)

题目描述（线性表）已知一单链表，从第二个结点至表尾递增有序，（设a1<x<an）如下图(“第二个结点至表尾”指a1…an )。试编写程序，将第一个结点删除并插入表中

左手的ㄟ右手/ 2022年04月04日 04:40/ 0 赞/ 193 阅读

相关链表排列(线性表)

题目描述（线性表）已知不带头结点的线性链表list，链表中结点构造为（data、link），其中data为数据域，link为指针域。请写一算法，将该链表按结点数据域

短命女/ 2022年04月04日 04:27/ 0 赞/ 207 阅读

相关（四）线性表 ---→ 链表 ---→ 单链表

文章目录概念特点复杂度 \`java\` 代码实现 -------------------- 概念

女爷i/ 2021年12月10日 04:05/ 0 赞/ 313 阅读

相关（三）线性表 ---→ 链表

文章目录定义分类特点复杂度分析 \`java\`代码实现 -----------------

水深无声/ 2021年12月10日 03:23/ 0 赞/ 228 阅读

相关线性表--链表

1.插入 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2

港控/mmm°/ 2021年11月02日 15:58/ 0 赞/ 383 阅读