先批评下<<数据结构实验教程(C语言版) 清华大学出版社 :王国钧主编>>这本书,CTMD,错误真多!
*删除单链表重复结点 算法-:第一个跟后面比较,同则删除;第二个...第n个; 采用 *算法二:先排序, 将排好后的相同结点删除*/ void delSameNodeDLink(LinkList h) {//内外循环 LinkList p1, p2, p3; p1 = h; while (p1->next) { p2 = p1->next; //1 p3 = p2->next; //2 while (p3) { if (p2->data == p3->data) { p3 = p3->next; p2->next = p2->next->next; //删除了p2后驱 } else p3 = p3->next; } p1 = p1->next; } }
时间: 2024-10-03 18:11:19