例2生成“后进先出”单链表(链式栈)。输入:2,8,5,0,生成: head 0 5 8 2∧ 算法: struct Lnode *creat() //生成“后进先出”单链表 I struct Lnode *head, *p head=( struct lnode*) malloc(LENG);/生成表头结点 head->next=NULL //置为空表 do {p=( struct lnode*) malloc(LENG);//生成新结点 scanf(%d3,&(p>data);//输入数,送新结点的data p->next=head->next //新结点插入表头结点之后 head->next=p //尾指针指向新结点 } while(p>data!=0);//不为0 return head //返回头指针例2 生成“后进先出”单链表(链式栈)。输入:2,8,5,0,生成： head --→ /// --→ 0 --→ 5 --→ 8 --→ 2 ∧ 算法： struct Lnode *creat2( ) //生成“后进先出”单链表 { struct Lnode *head,*p； head=(struct Lnode *)malloc(LENG)；//生成表头结点 head->next=NULL； //置为空表 do { p=(struct Lnode *)malloc(LENG)；//生成新结点 scanf(“%d”,&(p->data))；//输入数,送新结点的data p->next=head->next； //新结点插入表头结点之后 head->next=p； //尾指针指向新结点 } while (p->data!=0)； //不为0 return head； //返回头指针 }