数据结构实验之链表二：逆序建立链表

数据结构实验之链表二：逆序建立链表

Time Limit: 1000MS  Memory Limit: 65536KB Submit  Statistic

Problem Description

输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。

Input

第一行输入整数N;； 第二行依次输入N个整数，逆序建立单链表。

Output

依次输出单链表所存放的数据。

Example Input

10 11 3 5 27 9 12 43 16 84 22

Example Output

22 84 16 43 12 9 27 5 3 11

#include <stdio.h>

#include <stdlib.h> #include <malloc.h> typedef struct lnode {int data;struct lnode *next; }Lnode; Lnode *create(int n) {Lnode *p,*q,*head,*tail;head = (Lnode *)malloc(sizeof(Lnode));head->next = NULL;int i;for(i=0;i<n;i++){         p = (Lnode *)malloc(sizeof(Lnode));scanf("%d",&p->data);p->next = head->next;head->next = p;}return head; } void display(Lnode *head) {Lnode *p=head->next;while(p){if(p->next!=NULL){printf("%d ",p->data);}else{ printf("%d\n",p->data);}p=p->next;} } int main() {Lnode *head;int n;scanf("%d",&n);head = create(n);display(head);return 0; }

转载于:https://www.cnblogs.com/CCCrunner/p/6444612.html

相关资源：JAVA上百实例源码以及开源项目