如何利用链表的插入运算建立线性链表
请高手指点

首先建立一个空链表(可以带有一个 附加头结点),
然后不断在尾部插入元素,
简要代码:
ListNode<T>* first=new ListNode<T>;//附加头结点
ListNode<T>* rear=first;           //链表尾指针
T x=0;                             //输入的数据
ListNode<T>* ptr;                  //指向新结点
while(x!=-1)
{
     cin>>x;                       
     ptr=new ListNode<T>(x);       //新建结点
     rear->next=ptr;               //在尾部插入
     rear=ptr;
};
即兴写的简要代码,没有调试,供你参考.

[[it] 本帖最后由 geninsf009 于 2008-12-15 18:16 编辑 [/it]]

谢谢