文件名称:节点初始化-复高斯分布的数学基础理论
文件大小:6.48MB
文件格式:PDF
更新时间:2024-06-28 07:07:17
嵌入式 Linux C
图 8.2 单链表结构 如上图中,H→next 指向的是节点 A,A→next 指向的是节点 B,而 A→next→next 指向 的则是节点 C。因此,在单链表中只能由头节点指向后面的元素,而不能由后面的元素指向 前面的元素,这也是单链表的局限性。 要注意的是,单链表尾部节点的 next 域必须赋为 NULL,否则容易造成程序引用的出错, 如下所示: D->next=NULL; 这样,当遇到单链表的 next 为 NULL 时就能方便地判断单链表已经结束了。 2.单链表常见操作 (1)节点初始化 由于链表是一种动态分配数据的数据结构,因此,单链表中各个节点的初始化通常使用 malloc 函数,把节点中的 next 指针赋为 NULL,同时再把数据域的部分初始化为需要的数值,如下所示: int init(LinkList *L) { /*用 malloc 分配函数分配节点*/