1 #include <iostream> 2 #include <stdio.h> 3 #include <stdlib.h> 4 typedef struct Lnode 5 { 6 int data; 7 struct Lnode *next; 8 }Lnode; 9 using namespace std; 10 11 int main() 12 { 13 void Push(Lnode *&lst,int e); 14 int Pop(Lnode *&lst,int &x); 15 int a[8]={2,9,7,23,8,68,35,19}; 16 int i,x; 17 Lnode *lst; 18 lst=(Lnode*)malloc(sizeof(Lnode)); 19 lst->next=NULL; 20 for(i=0;i<8;i++) 21 Push(lst,a[i]); 22 while(Pop(lst,x)) 23 { 24 cout <<x<< endl; 25 } 26 return 0; 27 } 28 void Push(Lnode *&lst,int e) 29 { 30 Lnode *p; 31 p=(Lnode*)malloc(sizeof(Lnode)); 32 p->next=NULL; 33 p->data=e; 34 p->next=lst->next; 35 lst->next=p; 36 } 37 int Pop(Lnode *&lst,int &x) 38 { 39 if(lst->next==NULL) 40 return 0; 41 Lnode *p; 42 p=lst->next; 43 x=p->data; 44 lst->next=p->next; 45 free(p); 46 return 1; 47 }
仅供参考。。。