gzy0202 2022-10-19 11:06 采纳率: 100%
浏览 400
已结题

1.建立一个单链表,随机产生10个100以内的整数.

1.建立一个单链表,随机产生10个100以内的整数,并按要求完成:
(1)在屏幕上显示单链表中的10个整数;
(2)删除值为a的结点,若不存在a,则把a插入到第i个位置,显示更新后的单链表;
请在这个代码的基础上修改一下正确答案 谢谢!(此答案也是借鉴,侵权必删)
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
struct Node{
int Data;
struct Node*Next;
};
void Print(struct Node *L){
struct Node *q;
q=L->Next;
while(q!=NULL){
printf("%d ",q->Data);
q=q->Next;
}
}

void Insert(struct Node*L,int n){
    struct Node*p,*q;
    p=L;
    q=(struct Node*)malloc(sizeof(struct Node));

    while(p->Next!=NULL&&p->Next->Data<n){
        p=p->Next;
    }
    q->Data=n;
    q->Next=p->Next;
    p->Next=q;

}
void append(struct Node*L,int n){
    struct Node*p,*q;
    p=L;
    q=(struct Node*)malloc(sizeof(struct Node));
    while(p->Next!=NULL){
        p=p->Next;
    }
    q->Data=n;
    q->Next=NULL;
    p->Next=q;
}
void del(struct Node*L,int n){
    struct Node*p,*q;
    p=L->Next;
    q=L;
    while(p!=NULL){
        if (p->Data==n)
            q->Next = p->Next;
        else
            q = p;
        p=p->Next;
    }
}
struct Node* search(struct Node*L,int n){
    struct Node*p;
    p=L->Next;
    while(p!=NULL){
        if (p->Data==n)
            return p;
        p=p->Next;
    }
    return NULL;
}


int main(){
    struct Node *L;
    L=(struct Node*)malloc(sizeof(struct Node));
    L->Next=NULL;
    srand((int)time(NULL));
    int i;
    for(i=0;i<10;i++){

        Insert(L,rand()%100);
    }
    Print(L);
    printf("\n");
    int a;
    scanf("%d", &a);
    if (search(L,a))
        del(L,a);
    else
        append(L,a);
    Print(L);
    return 0;
}
  • 写回答

1条回答 默认 最新

  • 浪客 2022-10-19 11:23
    关注

    img


    代码正常运行哈

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月3日
  • 已采纳回答 10月26日
  • 创建了问题 10月19日

悬赏问题

  • ¥15 请问各位,如何在Jetson nano主控板的Ubuntu系统中安装PyQt5
  • ¥15 MAC安装佳能LBP2900驱动的网盘提取码
  • ¥400 微信停车小程序谁懂的来
  • ¥15 ATAC测序到底用什么peak文件做Diffbind差异分析
  • ¥15 安装ubantu过程中第一个vfat 文件挂载失败
  • ¥20 GZ::CTF如何兼容一些靶机?
  • ¥15 etcd集群部署问题
  • ¥20 谁可以帮我一下问一下各位
  • ¥15 为何重叠加权后love图的SMD与svyCreateTableOne函数绘制基线表的不一致
  • ¥150 求 《小魔指》街机游戏机整合模拟软件