void·InitPolylist(Polylist·*L)函数的意思和作用
时间: 2024-03-22 12:41:11 浏览: 83
PolyList.cpp
函数 `void InitPolylist(Polylist *L)` 的作用是对一个多项式链表进行初始化,即将其头结点的各个指针域全部置为 NULL,表示该链表为空。
其中,`Polylist` 是一个结构体类型,定义了多项式链表的结构,包括:
- `PolyNode *head`:指向链表头结点的指针;
- `PolyNode *tail`:指向链表尾结点的指针;
- `int len`:链表的长度。
而 `PolyNode` 结构体则定义了多项式链表的结点,包括:
- `double coef`:结点的系数;
- `int expn`:结点的指数;
- `PolyNode *next`:指向下一个结点的指针。
因此,函数 `void InitPolylist(Polylist *L)` 的实现可以通过以下代码完成:
```
void InitPolylist(Polylist *L) {
L->head = L->tail = (PolyNode *) malloc(sizeof(PolyNode)); // 创建头结点
L->head->next = NULL; // 头结点的指针域置为 NULL
L->len = 0; // 链表长度初始化为 0
}
```
这样,当我们需要使用一个多项式链表时,就可以先调用该函数进行初始化,然后再进行其他操作,如插入结点、删除结点、遍历链表等。
阅读全文