【正确答案】正确答案：算法的基本设计思想 算法的核心思想是用空间换时间。使用辅助数组记录链表中已出现的数值，从而只需对链表进行一趟扫描。 因为｜data｜≤n，故辅助数组q的大小为n+1，各元素的初值均为0。依次扫描链表中的各结点，同时检查q[｜data｜]的值，如果为0，则保留该结点，并令q[｜data｜]=1；否则，将该结点从链表中删除。

【正确答案】正确答案：使用C语言描述的单链表结点的数据类型定义 typedef struct node{ int data； struct node*link； }NODE； Typedef NODE *PNODE。

【正确答案】正确答案：算法实现 void func (PNODE h，int n) {PNODE p=h，r， int *q，m； q=(int *)malloc(sizeof(int)*(n十1))；／／申请n+1个位置的辅助空间 for(int i=0，i＜n+1，i++)／／数组元素初值置0 *(q+i)=0； while(p-＞link!=NULL) {m=p-＞link-＞data＞0?p-＞link-＞data：-p-＞link-＞data； if(*(q+m)==0)／／判断该结点的data是否己出现过 {*(q+m)=1，／／首次出现 p=p-＞link；／／保留 } else／／重复出现 {r=p-＞link；／／删除 P-＞link=r-＞fink free(r)； }

【正确答案】正确答案：算法的时间复杂度为O(m)，空间复杂度为O(n)。