NODE *delSame_2(NODE *head) { NODE *p,*q,*r; p = head->next; // 适用于有头节点的单链表;对于不带头节点的单链表,此处改为 p=head 即可。 while(p != NULL) // p用于遍历链表 { q = p; while(q->next != NULL) // q遍历p后面的结点,并与p数值比较 { if(q->next->data == p->data) { r = q->next; // r保存需要删掉的结点 q->next = r->next; // 需要删掉的结点的前后结点相接 free(r); } else q = q->next; } p = p->next; } return head; }
NODE *delSame(NODE *head) { if (head == NULL || head->next == NULL) return head; const int size = 256; unsigned int count[size]; // 可用 unsigned int count[size] = {0}; 将数组中每一个元素都初始化为0。 for (int i = 0; i < size; i++) // 可能上述方法,不一定对所有编译器都适用,所以采用循环的方式更稳妥。 count[i] = 0; // count[(unsigned char)(head->data)] = 1; // 当使用没有头节点的单链表时,打开此行代码即可。 NODE *p = head; // head是单链表的头节点,注意,头节点没有数据,它的存在仅仅是为了方便计算。 NODE *q = p->next; NODE *r; while (q != NULL) { if (count[(unsigned char)(q->data)] == 0) { count[(unsigned char)(q->data)] = 1; p = q; q = q->next; // 始终让p作为q的前驱节点 } else { r = q; // r存储要删除的节点 p->next = q->next; q = p->next; // 始终让p作为q的前驱节点 free(r); } } return head; }