第1章第2节练习题2 非递归删除指定结点

Posted claireyuancy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第1章第2节练习题2 非递归删除指定结点相关的知识,希望对你有一定的参考价值。

问题描写叙述

在带头结点的单链表L中。删除全部值为x的结点,并释放其空间,假设值为x的结点不唯一,试编写算法实现以上的操作

算法思想

使用指针p指向数据域为x的结点。使用指针pre指向指针p所指结点的前驱结点,从前向后进行遍历。假设指针p指向的结点的数据域为x,则删除。假设指针p指向的结点的数据域不为x,继续向后遍历就可以。

算法描写叙述

void DelNodeX(LNode *head, ElemType x)
{
    LNode *pre=head;
    LNode *p=head->next;
    while(p!=NULL){
        if(p->data==x){
            pre->next=p->next;
            free(p);
            p=pre->next;
        }else{
            pre=p;
            p=p->next;
        }
    }
}

详细代码见附件。


附件

#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct LNode{
    ElemType data;
    struct LNode *next;
}LNode, *LinkList;
LinkList CreatList(LNode*);
void DelNodeX(LNode*, ElemType);
void Print(LNode*);

int main(int argc,char* argv[])
{
    LNode *head;
    head=(LNode*)malloc(sizeof(LNode));
    head->next=NULL;
    head=CreatList(head);
    Print(head);
    DelNodeX(head,3);
    Print(head);
    return 0;
}
//头插法建立单链表
LinkList CreatList(LNode *head)
{
    LNode *L;
    ElemType x;
    scanf("%d",&x);

    while(x!=999){
        L=(LNode*)malloc(sizeof(LNode));
        L->data=x;

        L->next=head->next;
        head->next=L;

        scanf("%d",&x);
    }

    return head;
}
//删除值为x的结点
void DelNodeX(LNode *head, ElemType x)
{
    LNode *pre=head;
    LNode *p=head->next;
    while(p!=NULL){
        if(p->data==x){
            pre->next=p->next;
            free(p);
            p=pre->next;
        }else{
            pre=p;
            p=p->next;
        }
    }
}
//打印全部结点
void Print(LNode *head)
{
    LNode *p=head->next;
    while(p){
        printf("%4d",p->data);
        p=p->next;
    }
    printf("\n");
}

以上是关于第1章第2节练习题2 非递归删除指定结点的主要内容,如果未能解决你的问题,请参考以下文章

第4章第1节练习题5 二叉树查找第k个结点的值

第2章第2节练习题3 使用队列模拟渡口管理

第1章第1节练习题10 查找中位数

跪求!!10分奉上!统计二叉树结点个数的算法 非递归

第3节 二叉树的基本操作(非递归实现)

二叉树遍历的非递归