题解 | #牛牛的单向链表#
牛牛的单向链表
http://www.nowcoder.com/practice/95559da7e19c4241b6fa52d997a008c4
#include<stdio.h>
//创建节点 typedef struct ListNode { int num; struct ListNode* next; }Node;
int main() { int n = 0; scanf("%d", &n); int arr[n];//设置一个数字 for(int i = 0; i < n; i++) { scanf("%d", &arr[i]);//输入数组的值 } int i = 0; Node* head = (Node*)malloc(sizeof(Node));//创建一个节点作为第一个节点 Node* tail = head;//tail为最后一个节点 head->next = NULL; while(i < n)//元素读取次数 { if(i == 0) { head->num = arr[i]; } else { Node* tmp = (Node*)malloc(sizeof(Node));//创建节点 while(tail->next)//找到最后一个节点 { tail = tail->next; } tail->next = tmp; tmp->num = arr[i]; tmp->next = NULL; } i++; } while(head) { printf("%d ", head->num); head = head->next; }
return 0;
}