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日

悬赏问题

  • ¥20 iOS绕地区网络检测
  • ¥15 python验证码滑块图像识别
  • ¥15 根据背景及设计要求撰写设计报告
  • ¥15 QT6颜色选择对话框显示不完整
  • ¥20 能提供一下思路或者代码吗
  • ¥15 用twincat控制!
  • ¥15 请问一下这个运行结果是怎么来的
  • ¥15 单通道放大电路的工作原理
  • ¥30 YOLO检测微调结果p为1
  • ¥15 DS18B20内部ADC模数转换器