王道书P40 T12(单链表实现）

/**
 * 用链表实现 王道P40 T12
 *
 * ①算法思想：
 * 先断链，然后让指针 p 从 L -> next 开始遍历，
 * 如果 p 所指的 data和 L 中的最后一个节点的 data 相同，则下一个，
 * 否则插入到 L 中。
 *
 * ②数据结构:
 *  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 DeleteRe(LinkList &L){
    LinkList p = L -> next,q,r = L;//q用来标记p的下一个，r用来帮助L进行尾插
    L -> next = NULL;
    while(p){
        q = p -> next;
        if(L -> next == NULL || r -> data != p -> data){
            r -> next = p;
            r = p;
        }
        p = q;
    }
    r -> next = NULL;
}