输入数列,以某数为结束标志, 以"后进先出" 方式生成单链表,输出表中各结点的值;再求表中首结点和尾结点的值。
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);
}
#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);
}
相关文章推荐
- 输入数列,以某数为结束标志,以“先进先出”方式生成单链表,输出表中各结点的值;再求表中结点的平均值、最大值、最小值。
- 输入两个数列,分别以某数为结束标志,分别生成递增有序单链表;再将这两个表合并为一个递增有序单链表,输出表中各结点的值
- "getline" bug fix for Microsoft Visual C++ 6.0 关于VC6的getline输入需要两个回车才结束的BUG修改方法
- 3.字符反转 输入一串字符,比如"abcd",以倒序的方式将它打印出来
- 第九周【项目1】在第8周项1的基础上(1)再定义一目运算符 -,-c相当于0-c(2)定义Complex类中的<<和>>运算符的重载,实现输入和输出,改造原程序中对运算结果显示方式,使程序读起来更自然
- java实现输入一个链表,输出该链表中倒数第k个结点。
- 《C++第九周实验报告1-1》--------接第8周任务1,定义Complex类中的<<和>>运算符的重载,实现输入和输出
- 【面试常考】C语言:输入:&quot;student a am i&quot;,输出&quot;i am a student,不能使用库函数
- VS 如何自动生成 aspx.designer.cs文件内容(解决"The base class includes the field ''"错误)
- 输入一个链表的头结点,从尾到头反过来输出每个结点的值
- 输入一个链表,输出该链表中倒数第k个结点。
- 对输入字符串进行压缩,输入"aaabcccdde",输出"3ab3c2de",即对连续出现的字符进行压缩。
- 输入一个单向链表,输出该链表中倒数第k个结点
- 面程序的功能是将一个4×4的数组进行逆时针旋转90度后输出,要求原始数组的数据随机输入,原新数组以4行4列的方式输出
- 面试题:输入一个链表,输出该链表中倒数第k个结点。
- 利用"SQL"语句自动生成序号的两种方式
- 面试题15:输入一个链表,输出该链表中倒数第k个结点。
- 微软100题13题(输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针)
- 面试题15、输入一个链表,输出该链表中倒数第k个结点。
- "无法连接到打印机。 您或者输入打印机名不正确, 或指定打印机是否不再连接到服务器。"错误提示的解决