码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2017-07-02 13:04:03      阅读:143      评论:0      收藏:0      [点我收藏+]

标签:std   turn   line   typedef   ret   dex   ack   struct   content   

问题描写叙述

在带头结点的单链表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 非递归删除指定结点

标签:std   turn   line   typedef   ret   dex   ack   struct   content   

原文地址:http://www.cnblogs.com/claireyuancy/p/7105672.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!