c语言数据结构单链表为什么要用引用类型
时间: 2023-05-30 09:07:08 浏览: 277
C语言版数据结构,用单链表实现稀疏多项式的加法运算。
单链表中每个节点都包含了一个数据元素和一个指向下一个节点的指针,因此在对单链表进行操作时,需要对节点的指针进行修改。而在C语言中,只能使用指针来实现对变量的引用,因此需要使用指针类型来表示单链表中的节点。使用引用类型可以方便地修改节点的指针,从而实现单链表的各种操作。同时,使用引用类型还可以减少对内存的开销,避免对节点进行不必要的复制。因此,使用引用类型是实现单链表的常见做法。
阅读全文