链表的操作

来源:互联网 发布:excel数据如何恢复 编辑:程序博客网 时间:2024/04/30 21:17
#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);}}

原创粉丝点击