关于链表的程序.... - 编程论坛

#2

cpluslover2007-03-31 23:48

我研究了下你的程序，给你改了一点
因为不明白你要想怎么插入，就私自做决定加了个头结点，里面放-1，做哨兵用吧
看看试试吧

#include<iostream.h>
#include<stdlib.h>
class Node
{
friend class List;
private:
int date;
Node *next;
};

class List
{

Node *PList;
static int ElemCount; //y元素个数，我给加了个头结点包括头结点
public:
List(); //柝构函数
~List();
void Build_IN(int i,int NodeElem); //从第i个元素前还是后？？按后处理吧插入NodeElem
void Display_HT(); //从头到尾显示链表元素
void Clear();
};

int List::ElemCount=1;//定义为1目的是把头结点-1也包含进去了

List::List()
{
PList=new Node;
PList->next=NULL;
PList->date=-1; //用-1表示它是头结点，当哨兵用吧。
} //1

void List::Build_IN(int i,int NodeElem) //2
{
Node* copy_PList=PList;
if(i>ElemCount||i<1) //用的后插法第i个元素后面,因为有头结点。
{
cout<<"ERROR!"<<endl;
exit(1);
}

int j=1;
Node *Temp_List=new Node;
Temp_List->date=NodeElem; //赋值给date

while(j<i)
{
copy_PList=copy_PList->next;
j++;
}

Temp_List->next=copy_PList->next;
copy_PList->next=Temp_List;
ElemCount++;

}

void List::Display_HT()
{

Node* copy_PList=PList;

if(!copy_PList) cout<<"have no Element!"<<endl;

cout<<"Display from first one"<<endl;
for(int i=0;i<ElemCount;i++)
{
cout<<copy_PList->date<<" ";
copy_PList=copy_PList->next;
}
cout<<endl;
}

List::~List()
{
Clear();
}

void List::Clear()
{
Node *Temp_Delete=PList;
while(!Temp_Delete)
{
Temp_Delete=Temp_Delete->next;
delete PList;
}
PList=NULL;
}

void main()
{
List List1;
List1.Build_IN(1,6);
List1.Build_IN(1,8);
List1.Build_IN(2,7);
List1.Display_HT();
}

#3

RL7202007-04-01 00:05

Answer:
1、肯定有必要。。。不建立一个头节点后面的节点连到哪？不过不是=0吧。。。是NULL。。
2、什么意思？？
3、参见2楼

#4

Arcticanimal2007-04-01 11:11

插入的新元素要用new
这样
Node *Temp_List;
Temp_List->date=NodeElem; //赋值给date
是不行的,Temp_List在Build_IN函数结束后就被删除,copy_PList->next就会指向一个错误的地址

#5

song42007-04-01 12:37

以下是引用cpluslover在2007-3-31 23:48:04的发言：