t46专题

T46,今天很勇敢,申请完很激动,不知道能不能收到回信

(1)使用辅助数组q记录链表中已出现的值,那么只需要对链表扫描一次 |data|<n,q的大小为n+1即可,各元素的初值均为0。依次扫描链表各节点,同时检查q[data],为0则保留该节点,并令q[data]=1;否则该节点从链表中删除. (2) typedef struct node{int data;struct node *link;}NODE;typedef NODE