葫芦娃* 2022-11-01 08:56 采纳率: 80%
浏览 103
已结题

给定一个递增整数序列和某个整数M,构造出此递增序列对应的链表,并创建以M为值的新节点且插入到链表中,使其结果序列依然保持递增顺序。这些空填什么呀

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

typedef struct Node NodePtr;
struct Node{ /
定义链表结点数据结构 */
int Val;
NodePtr Next;
};

int main()
{
int N, M;
int i;
NodePtr Head, Rear, Pre, Tmp;

Head = Rear = (NodePtr)malloc(sizeof(struct Node));
/* 为程序处理方便,构造表头空结点 */
Head->Next = NULL;

scanf("%d %d", &N, &M);
for(____________________ ) { /* 创建链表 */
    Pre = (NodePtr)malloc(sizeof(struct Node));    /* 申请新结点 */
    Pre->Next = NULL;
    scanf("%d", &Pre->Val);
    ____________________; /* 新结点插入链表尾部 */
    Rear = Pre;
}
/* 以下寻找M插入位置的前驱结点 */
Pre = Head; 
while( Pre->Next != NULL && ______________ )
    Pre = Pre->Next;    
/* 以下插入M */
Tmp = (NodePtr)malloc(sizeof(struct Node));     /* 创建新结点 */
Tmp->Val = M;
Tmp->Next = _____________; /* 插入新结点 */
______________ = Tmp;
if(Pre == Rear) /* 插入表尾时,需修改Rear */
    Rear = Tmp;
/* 以下输出插入后的链表结果 */
Tmp = Head->Next;
printf("%d", Tmp->Val);
for( Tmp=Tmp->Next; Tmp!= NULL; Tmp=Tmp->Next)    
    printf(" %d", Tmp->Val);
printf("\n");

return 0;

}

  • 写回答

1条回答 默认 最新

  • qzjhjxj 2022-11-01 10:41
    关注

    供参考:

    #include <stdio.h>
    #include <stdlib.h>
    typedef struct Node* NodePtr;
    struct Node {
        // 定义链表结点数据结构
        int   Val;
        NodePtr Next;
    };
    
    int main()
    {
        int N, M;
        int i;
        NodePtr Head, Rear, Pre, Tmp;
    
        Head = Rear = (NodePtr)malloc(sizeof(struct Node));
        /* 为程序处理方便,构造表头空结点 */
        Head->Next = NULL;
    
        scanf("%d %d", &N, &M);
        for (i = 0; i < N; i++) { //for (____________________) { /* 创建链表 */
            Pre = (NodePtr)malloc(sizeof(struct Node));    /* 申请新结点 */
            Pre->Next = NULL;
            scanf("%d", &Pre->Val);
            Rear->Next = Pre;   //____________________; /* 新结点插入链表尾部 */
            Rear = Pre;
        }
        /* 以下寻找M插入位置的前驱结点 */
        Pre = Head;
        while (Pre->Next != NULL && Pre->Next->Val < M)//______________)
            Pre = Pre->Next;
        /* 以下插入M */
        Tmp = (NodePtr)malloc(sizeof(struct Node));     /* 创建新结点 */
        Tmp->Val = M;
        Tmp->Next = Pre->Next;//_____________; /* 插入新结点 */
        Pre->Next = Tmp;      //______________ = Tmp;
        if (Pre == Rear) /* 插入表尾时,需修改Rear */
            Rear = Tmp;
        /* 以下输出插入后的链表结果 */
        Tmp = Head->Next;
        printf("%d", Tmp->Val);
        for (Tmp = Tmp->Next; Tmp != NULL; Tmp = Tmp->Next)
            printf(" %d", Tmp->Val);
        printf("\n");
    
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月10日
  • 已采纳回答 11月2日
  • 创建了问题 11月1日

悬赏问题

  • ¥15 如何证明高斯噪声的包络公式
  • ¥150 寻找王者荣耀开发作者,合作或者解答
  • ¥15 乳腺癌数据集 相关矩阵 特征选择
  • ¥15 我的游戏账号被盗取,请问我该怎么做
  • ¥15 通关usb3.0.push文件,导致usb频繁断连
  • ¥15 有没有能解决微信公众号,只能实时拍照,没有选择相册上传功能,我不懂任何技术,,有没有给我发个软件就能搞定的方法
  • ¥15 Pythontxt文本可视化
  • ¥15 如何基于Ryu环境下使用scapy包进行数据包构造
  • ¥15 springboot国际化
  • ¥15 搭建QEMU环境运行OP-TEE出现错误