数据结构书上关于单链表类的构造函数是这样的:
List(const <Type> &value) { last=first=new ListNode<Type>(value); }
这样表头指针和表尾指针不就是同一个地址了吗?表头指针的指针域不就是NULL了吗?
反正我总觉得有问题,写了程序出来也有问题,不知道是我没弄懂还是书上写错了?

怎么是没有数据的初始化啊?
List(const <Type> &value)
value这应该就是数据啊

哪位大虾解答一下啊~
谢了!

是空表的时候表头结点的确是表尾结点,但是已经有一个值了,那就应该是表尾结点的数据域存放这个值,表头结点的指针域再指向表尾结点,难道不是这么吗?

这个构造函数里已经传了一个值了,已经给表尾结点一个值了啊,表头结点就不应该是表尾结点啊
我觉得构造函数无值传递时,"开始时只是用表尾结点初始化表头结点，一旦给表尾结点一个值后，表尾结点自然要++，之后表头结点不是表尾结点了。"这样是对的,但是有值了,就不应该是这样了啊

表头结点是没有数据域的,它只是相当于一个链表的开始的一个标志,只有一个值时,"第一个是他，最后一个也是他"是对的,但是是表尾结点,表头结点就应该是指向表尾结点的,所以表头结点不应该就是表尾结点啊,你们说啊?

楼上的你在说什么哦?
那不是"运用 ListNode类的构造函数",那是返回类型!!!
而且我也不是问的这个啊~

[此贴子已经被作者于2006-5-19 22:46:33编辑过]

楼上的斑竹能说详细点吗?怎么就对了啊?
表头指针可是没有数据域的哦,只有个指针域,它只能指向第一个结点,书上这样写,表头的指针域不就是NULL了?怎么去指向第一个结点?