王道书P40 T7（单链表实现）

还没还没

已于 2022-07-15 14:58:10 修改

阅读量136

点赞数

分类专栏：王道书第二章综合应用题文章标签：链表数据结构算法 c语言 c++

于 2022-07-06 10:52:28 首次发布

本文链接：https://blog.csdn.net/shengruyu/article/details/125635283

版权

王道书第二章综合应用题专栏收录该内容

39 篇文章 0 订阅

订阅专栏

/**
 * 用链表实现 王道P40 T7
 *
 * ①算法思想：
 * 设置指针 p 和 前驱 q 进行遍历，当满足条件就删除，直到遍历到最后一个。
 *
 * ②数据结构:
 *  typedef struct LNode{
        int data;
        struct LNode *next;
    }LNode,*LinkList;
 *
 * ③算法设计
 */


#include <stdio.h>
#include <iostream>

typedef struct LNode{
    int data;
    struct LNode* next;
}LNode,*LinkList;


void DeleteA_B(LinkList &L,int a,int b){
    int t;
    if(a > b){
        t = a;
        a = b;
        b = t;
    }
    LinkList p = L -> next,q = L;
    while(p){
        if(p -> data > a && p -> data < b){
            q -> next = p -> next;
            free(p);
            p = q -> next;
        }else{
            q = p;
            p = p -> next;
        }
    }
}