请编写函数,对线性表进行单值化处理:删除表中重复的数据元素。
函数原型
void LListUnique(LLIST *list);
说明:参数
list
是指示线性表(单链表)的指针,函数将对list
所指线性表进行单值化处理:每个数据元素只保留第 1 个,后面与之重复的数据元素都被删去。修改主函数,对以上函数进行测试。
int main() {
LLIST a;
LListCreate(&a);
LListInput(&a);
LListUnique(&a);
LListOutput(&a);
putchar('\n');
LListDestroy(&a);
return 0;
}
输入样例
( 2.8, 4.7, 5.2, 2.8, 3.6, 4.7, 5.2, 4.7, 2.8, 2.8, 9.5, 4.7, 3.6, 2.8, 4.7, 9.5 )
输出样例
( 2.8, 4.7, 5.2, 3.6, 9.5 )
思路的话,平台上有许多大佬已经给出,在这里提示一下,由于是数据结构单链表,每删除一个节点后,要让头结点里的length个数减少。
函数实现如下:
void LListUnique(LLI