算法:生成“先进先出”单链表(链式队列) struct Lnode *creatI() struct lnode*head,*tail,*p;//变量说明 int e: head=( struct lnode*) malloc(LENG);//生成表头结点 tail=head: //尾指针指向表头 do{p=( struct lnode米) malloc(LENG);//生成新结点 scanf(%d,&e);/输入一个数 p->data=e //装入输入的元素e tail->next=p //新结点链接到表尾 all-p; //尾指针指向新结点 while(e!=0) //不为0 tail->next=NULL //尾结点的next置为空指针 return head //返回头指针算法：生成“先进先出”单链表（链式队列） struct Lnode *creat1( ) { struct Lnode *head,*tail,*p； //变量说明 int e； head=(struct Lnode *)malloc(LENG)； //生成表头结点 tail=head； //尾指针指向表头 do{ p=(struct Lnode *)malloc(LENG)；//生成新结点 scanf(“%d”,&e)； //输入一个数 p->data=e； //装入输入的元素e tail->next=p； //新结点链接到表尾 tail=p； //尾指针指向新结点 } while (e!=0)； //不为0 tail->next=NULL； //尾结点的next置为空指针 return head； //返回头指针 }