CreateList_L(LinkList&L, int n)函数实现单链表的创建。
时间: 2024-02-17 15:03:35 浏览: 212
数据结构单链表的实例
3星 · 编辑精心推荐
好的,我可以给您讲解一下CreateList_L函数的实现原理。
CreateList_L函数的作用是创建一个含有n个结点的单链表,并将该链表的头指针存放在L中。下面是CreateList_L函数的代码实现:
```
void CreateList_L(LinkList& L, int n) {
L = (LinkList)malloc(sizeof(LNode)); // 创建头结点
L->next = NULL; // 初始化链表为空
LinkList p, tail = L; // p指向当前结点,tail始终指向尾结点
for (int i = 0; i < n; i++) { // 循环创建n个结点
p = (LinkList)malloc(sizeof(LNode)); // 创建新结点
scanf("%d", &p->data); // 输入新结点的值
p->next = NULL; // 新结点指针域置为空
tail->next = p; // 尾结点指向新结点
tail = p; // 更新尾结点
}
}
```
以上是CreateList_L函数的完整代码实现,函数的主要流程如下:
1. 创建头结点,并将其存放在L中;
2. 循环创建n个结点,每个结点的值由用户输入;
3. 将新结点插入到链表的尾部,更新尾结点。
这样,CreateList_L函数就可以成功地创建一个含有n个结点的单链表,并将其头指针存放在L中。
阅读全文