线性表问题求助数据结构高手，给个算法梗概！

[diouf]

如题：假设List是一个单链表，它的N个节点存储的是整数；空闲存储栈Stack也是链接存储的，它们的头指针分别为PI和PS。请设计一个算法，从List表中删除相同的整数，仅保留其中的一个；同时，将空出来的存储单元添加到Stack中。小弟考研在即，希望高手出招相助！拜托！

[oo]

定义两个node指针 pbak, pcur;

1，判断list是否为空，为空则返回；
2，pbakup,pcur都指向第一个节点；

while(pbak)
{
while(pcur->next != NULL)
{
if(pcur->next->data == pbak->data)
//pcur->next进栈
//pcur->next = pcur->next->next;
else
pcur = pcur->next;
}
pbak = pbak->next;
pcur = pbak;
}

[winstonch]

1. pCur = PI.head
2. WHILE pCur!=NULL
3. pTemp = pCur.next
4. WHILE pTemp.data != NULL
5. IF pTemp.data == pCur.data
6. 从PI中删除pTemp, 将pTemp压入PS
7. END IF
8. END WHILE
9. pCur = pCur.next
10.END WHILE