7-1 单向链表4 (10 分)定义单向链表:输入若干个正整数(输入-1为结束标志),要求按输入数据的逆序并输出。
输入输出示例:括号内为说明
输入样例:
1 2 3 4 5 6 7 -1
输出样例:
7 6 5 4 3 2 1
c++编译器
#include<stdio.h>#include<stdlib.h>typedef struct LNode { int data; struct LNode *next;}LNode, *LinkList;
void CreateList_desc(LinkList &L){ LNode* p; L = (LNode*)malloc(sizeof(LNode)); L->next = NULL; // 先建立一个带头结点的空表 int a;
do {
p = (LNode *)malloc(sizeof(LNode)); // 生成新结点
scanf("%d", &a); if (a != -1)
{ p->data = a; // 输入元素值 p->next = L->next; // 插入到表头 L->next = p; } } while (a != -1);
}void output(LinkList L){ LinkList p; p = L->next; while (p->next) { printf("%d “, p->data); p = p->next; } printf(”%d\n", p->data);}int main(){ LinkList p; int n; CreateList_desc§; output§; return 0;
}