形成链表的方式有很多
该方法为尾插法形成单向链表的一种方法
源码奉上:
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
typedef struct node{
int data;
struct node *next;
}LNode,*LinkList;
LinkList GreatLinkList(int n) { /*形成长度为n的链表*/
LinkList p, q, listTop = NULL;
int i;
printf("请为链表输入值:\n");
for (i = 1; i <= n; i++) {
p = (LinkList)malloc(sizeof(LNode));
if (p == NULL) exit(0);
scanf("%d", &p->data);
p->next = NULL;
if (listTop == NULL)listTop = p;
else q->next = p;
q = p;
}
return listTop;
}
int main() {
int n;
printf("要形成的链表长度:");
scanf("%d", &n);
GreatLinkList(n);
return 0;
}