单链表的创建，遍历输出及释放

 

#include <iostream>
using namespace std;

 

typedef class List
{
public:
 int num;
 char name[10];
 class List* next;
}Node,*Link;

 

//创建链表
Link Create_List(Link pHead)
{
 int n;
 cout<<"请输入学生人数：";
 cin>>n;

 //创建头结点
 pHead=new Node;
 if(!pHead)
 {
  cout<<"Memory allocate failed\n";
  exit(-1);
 }

 cout<<"\n请输入编号：";
 cin>>pHead->num;
 cout<<"请输入姓名：";
 cin>>pHead->name;
 pHead->next=NULL;

 

 //创建剩余结点
 Link Pointer=pHead;
 for(int i=1;i<n;i++)
 {
  Link newNode=new Node;

  if(!newNode)
  {
   cout<<"Memory allocate failed\n";
   exit(-1);
  }

  cout<<"请输入编号：";
  cin>>newNode->num;
  cout<<"请输入姓名：";
  cin>>newNode->name;
  newNode->next=NULL;

  Pointer->next=newNode;
  Pointer=newNode;
 }
 return pHead;
}

 

//遍历输出链表
void Print_List(Link pHead)
{

 cout<<"\n 编号\t姓名\n============="<<endl;

 Link Pointer=pHead;
 while(NULL!=Pointer)
 {
  cout<<"  "<<Pointer->num<<"\t"<<Pointer->name<<endl;
  Pointer=Pointer->next;
 }
 cout<<endl;
}

 

//释放链表
void Free_List(Link pHead)
{
 while(NULL!=pHead)
 {
  Link Pointer=pHead;
  pHead=pHead->next;
  delete Pointer;
 }
}

 

int main()
{
 Link pHead=new Node;
 if(!pHead)
 {
  cout<<"Memory allocate failed\n";
  exit(-1);
 }

 

 //创建链表
 pHead=Create_List(pHead);

 

 //遍历输出链表
 Print_List(pHead);

 

 //释放链表
 Free_List(pHead);
 return 0;
}