花火ios 2021-10-03 18:03 采纳率: 100%
浏览 25
已结题

改为删除某一固定值的单链表，但为什么传不回去


#include <stdio.h>
#include <stdlib.h>
typedef struct LNode
{
    int data;
    struct LNode *next;
} LNode, *LinkList;

LinkList L;//全局变量L;

LinkList  HEAD_INSERT()//头插法
{
    LNode *s;
    int x;
    L=(LinkList)malloc(sizeof(LNode));
    L->next=NULL;//建立头指针
    scanf("%d",&x);
    while(x != 999)
    {
        s=(LinkList)malloc(sizeof(LNode)); //每次申请节点域；
        s->data=x;
        s->next=L->next;
        L->next=s;
        scanf("%d",&x);
    }
    return L;
}
void print_list()
{

    LinkList p;
    p=L->next;//p指向单链表第一个节点
    while( p )
    {
        printf("%5d",p->data);
        p=p->next;
    }
}
LNode  *  get_pre(int i)//获得前驱节点
{
    int j=1;
    LNode *p;
    p=L->next;
    if( i == 0 )
        return L;
    if( i < 0 )
        return NULL;//参数不合法
    while ( p && j < i )
    {
        p=p->next;
        ++j;
    }
    return p;//返回查找到的前驱节点；
}
void   list_insert()//插入链表
{

    int x;
    int i;
    LNode *p,*s;
    s = (LinkList) malloc(sizeof(LNode ));
    printf("请输入要插入的数据：  \n");
    scanf("%d",&x);
    printf("请输入要插入的位置:    \n");
    scanf("%d",&i);
    s->data=x;
    p=get_pre(i-1);//记录要插位置 的前驱节点；
    s->next=p->next;//改变链表指针的指向，实现插入操作；
    p->next=s;//上面一句语句和本行语句顺序不可颠倒，否则断链；


}
void   delete_list()
{
    int i;
    LNode *p;
    LNode *q,*s;
    printf("输入要删除的节点的序号：  \n");
    scanf("%d",&i);
    p=get_pre(i-1);//寻找被删除的节点的前驱；
    s=p->next;//s即为被删除的节点；
    q=p->next->next;//记录被删除节点的后继；
    p->next=q;//改变链指针的指向，删除s
    free(s);//释放被删除节点的空间；
}

void   deletex()
{
    int i;
    LNode *s;
    printf("输入要删除的节点的数字：  \n");
    scanf("%d",&i);
    while(L->next!=NULL)
    {
        if(L->data==i)
        {
            s=L;//s即为被删除的节点；
            s->next=L->next;
            L=L->next;
            free(s);//释放被删除节点的空间；

        }
            L=L->next;
    }

}
int main()
{
    printf("请输入链表（输入999结束）：\n");
    HEAD_INSERT();
    printf("初始链表为：    \n");
    print_list();
    printf("\n");
    printf("删除输入值之后的链表：    \n");
    deletex();
    print_list();
    list_insert();
    printf("插入之后的链表:   \n");
    print_list();
    printf("\n");
    delete_list();
    printf("删除之后的链表：  \n");
    print_list();
    printf("\n");
    return 0;
}
  • 写回答

1条回答 默认 最新

  • qzjhjxj 2021-10-03 21:32
    关注

    修改如下，供参考：

    #include <stdio.h>
#include <stdlib.h>
typedef struct LNode
{
    int data;
    struct LNode *next;
} LNode, *LinkList;
LinkList L;//全局变量L;
LinkList  HEAD_INSERT()//头插法
{
    LNode *s;
    int x;
    L=(LinkList)malloc(sizeof(LNode));
    L->next=NULL;//建立头指针
    scanf("%d",&x);
    while(x != 999)
    {
        s=(LinkList)malloc(sizeof(LNode)); //每次申请节点域；
        s->data=x;
        s->next=L->next;
        L->next=s;
        scanf("%d",&x);
    }
    return L;
}
void print_list()
{
    LinkList p;
    p=L->next;//p指向单链表第一个节点
    while( p )
    {
        printf("%5d",p->data);
        p=p->next;
    }
}
LNode  *  get_pre(int i)//获得前驱节点
{
    int j=1;
    LNode *p;
    p=L->next;
    if( i == 0 )
        return L;
    if( i < 0 )
        return NULL;//参数不合法
    while ( p && j < i )
    {
        p=p->next;
        ++j;
    }
    return p;//返回查找到的前驱节点；
}
void   list_insert()//插入链表
{
    int x;
    int i;
    LNode *p,*s;
    s = (LinkList) malloc(sizeof(LNode ));
    printf("请输入要插入的数据：  \n");
    scanf("%d",&x);
    printf("请输入要插入的位置:    \n");
    scanf("%d",&i);
    s->data=x;
    p=get_pre(i-1);//记录要插位置 的前驱节点；
    s->next=p->next;//改变链表指针的指向，实现插入操作；
    p->next=s;//上面一句语句和本行语句顺序不可颠倒，否则断链；
 
}
void   delete_list()
{
    int i;
    LNode *p;
    LNode *q,*s;
    printf("输入要删除的节点的序号：  \n");
    scanf("%d",&i);
    p=get_pre(i-1);//寻找被删除的节点的前驱；
    s=p->next;//s即为被删除的节点；
    q=p->next->next;//记录被删除节点的后继；
    p->next=q;//改变链指针的指向，删除s
    free(s);//释放被删除节点的空间；
}
void   deletex()
{
    int i;
    LNode *s=NULL,*q=NULL,*p=L->next;//修改
    printf("输入要删除的节点的数字：  \n");
    scanf("%d",&i);
    while(p!=NULL)//修改
    {
        if(p->data==i) //修改
        {
            q=p;//q即为被删除的节点；
            if(p == L->next){       //修改
               L->next = p->next;
               p = L->next;        //p返回前一结点
            }
            else{
               s->next = p->next;  //修改
               p = s;              //p返回前一结点
            }
            free(q);//释放被删除节点的空间；
        }
        s = p;
        p=p->next;  //修改
    }
}
int main()
{
    printf("请输入链表（输入999结束）：\n");
    HEAD_INSERT();
    printf("初始链表为：    \n");
    print_list();
    printf("\n");

    printf("删除输入值之后的链表：    \n");
    deletex();
    print_list();

    list_insert();
    printf("插入之后的链表:   \n");
    print_list();
    printf("\n");

    delete_list();
    printf("删除之后的链表：  \n");
    print_list();
    printf("\n");
    
    return 0;
}
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

问题事件

  • 系统已结题 10月15日
  • 已采纳回答 10月7日
  • 创建了问题 10月3日

悬赏问题

  • ¥15 angular开发过程中，想要读取模型文件，即图1的335行，会报404错误（如图2）。但我的springboot里配置了静态资源文件，如图3。且在该地址下我有模型文件如图4，请问该问题该如何解决呢？
  • ¥15 itunes恢复数据最后一步发生错误
  • ¥15 关于#windows#的问题：2024年5月15日的win11更新后资源管理器没有地址栏了顶部的地址栏和文件搜索都消失了
  • ¥100 H5网页如何调用微信扫一扫功能？
  • ¥15 讲解电路图，付费求解
  • ¥15 有偿请教计算电磁学的问题涉及到空间中时域UTD和FDTD算法结合的
  • ¥15 vite打包后，页面出现h.createElement is not a function，但本地运行正常
  • ¥15 Java，消息推送配置
  • ¥15 Java计划序号重编制功能，此功能会对所有序号重新排序，排序后不改变前后置关系。
  • ¥15 关于哈夫曼树应用得到一些问题