从C中的未排序链接列表中打印唯一节点元素

时间:2013-09-30 21:01:57

标签: c linked-list

我不确定如何用这句话告诉我,请告诉我是否可以澄清任何事情。 我有一个节点的链表,表示为每个节点具有以下内容的结构: 类型,描述,数量

我需要打印出所有独特的"类型"。如果多个节点共享一个类型,我只打印一次该类型。

提前致谢!

2 个答案:

答案 0 :(得分:1)

尝试实施一套。然后迭代列表,将 types 添加到此集合中。

答案 1 :(得分:0)

我认为这是一个功课,但较慢的算法应该是这样的

make an array to hold types

loop though all the elements

search the element in the collection
if only found one print the I-th element
if more than one, compare the index, only print if the first found index is equal to the current I, otherwise skip

search the type array for type, if none found
put type in the array made in the first line
and print
otherwise skip