用尾插法创建一个单链表,函数声明为 LinkList CreatList_LT(LinkList L, int n)
时间: 2023-05-19 21:00:47 浏览: 122
数据结构-尾插法建立单链表
5星 · 资源好评率100%
好的,以下是用尾插法创建单链表的函数实现:
```
typedef struct Node {
int data;
struct Node *next;
} Node, *LinkList;
LinkList CreatList_LT(LinkList L, int n) {
L = (LinkList)malloc(sizeof(Node));
L->next = NULL;
LinkList p, q = L;
for (int i = 0; i < n; i++) {
p = (LinkList)malloc(sizeof(Node));
scanf("%d", &p->data);
p->next = NULL;
q->next = p;
q = p;
}
return L;
}
```
这个函数接受一个 LinkList 类型的参数 L 和一个整数 n,返回一个创建好的单链表。函数通过循环 n 次,每次创建一个新的节点 p,将输入的数据存入 p->data 中,然后将 p 插入到链表的尾部,最后返回头节点 L。
阅读全文