zoukankan      html  css  js  c++  java
  • 习题2.4 递增的整数序列链表的插入(15 分)浙大版《数据结构(第2版)》题目集

    习题2.4 递增的整数序列链表的插入(15 分)

    本题要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性。

    函数接口定义:

    List Insert( List L, ElementType X );
    

    其中List结构定义如下:

    typedef struct Node *PtrToNode;
    struct Node {
        ElementType Data; /* 存储结点数据 */
        PtrToNode   Next; /* 指向下一个结点的指针 */
    };
    typedef PtrToNode List; /* 定义单链表类型 */
    

    L是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Insert要将X插入L,并保持该序列的有序性,返回插入后的链表头指针。

    裁判测试程序样例:

    #include <stdio.h>
    #include <stdlib.h>
    
    typedef int ElementType;
    typedef struct Node *PtrToNode;
    struct Node {
        ElementType Data;
        PtrToNode   Next;
    };
    typedef PtrToNode List;
    
    List Read(); /* 细节在此不表 */
    void Print( List L ); /* 细节在此不表 */
    
    List Insert( List L, ElementType X );
    
    int main()
    {
        List L;
        ElementType X;
        L = Read();
        scanf("%d", &X);
        L = Insert(L, X);
        Print(L);
        return 0;
    }
    
    /* 你的代码将被嵌在这里 */
    

    输入样例:

    5
    1 2 4 5 6
    3
    

    输出样例:

    1 2 3 4 5 6

    代码:
    List Insert( List L, ElementType X )
    {
        List head = L;///头结点 无信息
        L = L->Next;///转到第一个结点
        List p = (List)malloc(sizeof(struct Node));
        p->Data = X;
        p->Next = NULL;
        List q = head;///初始为头结点
        if(L == NULL)///空链表
        {
            head->Next = p;
            return head;
        }
        while(L->Data < X)
        {
            q = L;
            L = L->Next;
            if(L->Next == NULL)///链表尾
            {
                L->Next = p;
                return head;
            }
        }
        p->Next = L;//插在中间
        q->Next = p;
        return head;
    }
  • 相关阅读:
    Weather with you主题说明
    搜索枚举
    洛谷P2085——最小函数值
    洛谷P1402——乒乓球
    CSP2019,RP+=150。
    搜索之连通块(深搜广搜版)
    appium
    appium环境搭建
    Python抓取淘宝IP地址数据
    记录日志
  • 原文地址:https://www.cnblogs.com/8023spz/p/7512543.html
Copyright © 2011-2022 走看看