尾插法
代码实现
#include<iostream>
using namespace std;
struct Node
{
int data;
Node *next;
};
void CreateList(Node *Head)
{
Node *p=Head;
while(1)
{
Node *NewNode=new Node;
cin>>NewNode->data;
NewNode->next=NULL;
p->next=NewNode;
p=NewNode;
if(p->data==0)//若最后一个数据为零,停止输入
break;
}
}
void show(Node *Head)
{
Node *p;
p=Head->next;
while(p->next!=NULL)
{
cout<<p->data<<' ';
p=p->next;
}
cout<<endl;
}
int main()
{
Node *Head1;
Head1=new Node;//分配存储空间
Head1->data=0;
Head1->next=NULL;
CreateList(Head1);
show(Head1);
return 0;
}
运行结果展示
头插法
代码实现
#include<iostream>
using namespace std;
struct Node
{
int data;
Node *next;
};
void CreateList(Node *Head)
{
while(1)
{
Node *NewNode=new Node;
cin>>NewNode->data;
NewNode->next=Head->next;
Head->next=NewNode;
if(NewNode->data==0)
break;
}
}
void show(Node *Head)
{
Node *p;
p=Head->next->next;
while(p!=NULL)
{
cout<<p->data<<' ';
p=p->next;
}
cout<<endl;
}
int main()
{
Node *Head1;
Head1=new Node;
Head1->data=0;
Head1->next=NULL;
CreateList(Head1);
show(Head1);
return 0;
}
运行结果展示