问答题
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如下:
则删除结点后的head为:
要求: 使用C或C++语言,给出单链表结点的数据类型定义。
【参考答案】
正确答案:使用C语言描述的单链表结点的数据类型定义 typedef struct node{ int data; st......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)