您的位置:首页 > 其它

输入数列,以某数为结束标志, 以"后进先出" 方式生成单链表,输出表中各结点的值;再求表中首结点和尾结点的值。

2007-05-25 15:41 453 查看
#include <stdio.h>
#include <stdlib.h>
typedef struct node{
int data;
struct node *next;
}node, linklist;
node * hua_linklist( )
{
linklist *L = 0 ;
printf("输入数组,生成“先进后出”的单链表。当输入9则结束输入:/n");
node *s;
int x;

do{
scanf("%d", &x);
s = (node *)malloc(sizeof(node));
s -> data = x;
s -> next = L;
L = s;

}while(x - 9);
return L;
}

void hua_output(linklist *L)
{

node *p;
p = L;
printf("表中各节点为:");
while(p != 0){
printf("/t%d", p -> data);
p = p -> next;
}
p = L;
/*node *q;
q = (node *)malloc(sizeof(node));*/
printf("/n首节点为:%d", p -> data);
while( p -> next != 0){
p = p ->next;
if(p -> next == 0)
printf("/n尾节点为:%d/n", p -> data);
}
/*q ->data = p -> data;
p=p -> next;

}
printf("%d", q -> data);*/
}

void main ( )
{
linklist *L;
L = hua_linklist( );
hua_output(L);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐