链表的操作

#include "iostream"
#include "string"
#include "windows.h"

using namespace std;

typedef class stuff
{
public:
int number;
string name;
class stuff *Next;
}Node;//,*LinkTable;

Node *CreateLink();
void OutPut(Node *Head);

int main()
{
Node *Head; //整个链表的头
Head = CreateLink();

OutPut(Head);

system("pause");
return 0;
}

Node *CreateLink()
{
int num;//保存输入的编号
string na;//保存输入的姓名
Node *head, *curr, *tail;

head = (Node *)malloc(sizeof(Node));//创建头节点
tail = head;
cout<<"please input the number:"<<endl;
cin>>num;
cout<<"please input the name:"<<endl;
cin>>na;

//创建新节点来保存输入的数据
while(10 != num)//&&(NULL != na))
{
curr = (Node *)malloc(sizeof(Node));
curr->number = num;
//		curr->name = na;

tail->Next = curr;
tail = curr;

cout<<"please input the number:"<<endl;
cin>>num;
cout<<"please input the name:"<<endl;
cin>>na;

}
tail->Next = NULL;

return head;
}

void OutPut(Node *Head)
{
Node *p;
p = Head->Next;
if('\0' == p)
cout<<"Linktable is NULL!"<<endl;
else
{
do
{
cout<<p->number<<endl;
cout<<p->name<<endl;
p = p->Next;
}while(NULL != p);
}
}