1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
| #include<iostream> #define OK 1 using namespace std; typedef struct LNode { int data; struct LNode *next; }LNode,*LinkList; bool InintList(LinkList &L) { L=new LNode; L->next=NULL; return OK; } int main() { LinkList L; InintList(L); int num; cin>>num; LNode *r;//尾指针 LNode *p;//输入指针 r=L; for(int i=1;i<=num;i++)//后插法创建指针 { p=new LNode; cin>>p->data; p->next=NULL; r->next=p; r=p; } p=L->next;//指向头结点 while(p) { cout<<p->data<<" "; p=p->next; } return 0; }
|