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

/**  * 用链表实现 王道P40 T12  *  * ①算法思想：  * 先断链，然后让指针 p 从 L -> next 开始遍历，  * 如果 p 所指的 data和 L 最后一个节点 data 同样，下一个，  * 否则插入到 L 中。  *  * ②数据结构:  *  typedef struct LNode{         int data;         struct LNode *next;     }LNode,*LinkList;  *  * ③算法设计  */   #include  #include   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(r -> next == NULL || r -> data != p -> data){             r -> next = p;             r = p;         }         p = q;     }     r -> next = NULL; }