当前位置:首页>维修大全>综合>

关于c语言链表 创建动态单向链表时为什么需要结构体指针p1和p2一个头指针不就够了吗 对于链(c语言链表详解超详细)

关于c语言链表 创建动态单向链表时为什么需要结构体指针p1和p2一个头指针不就够了吗 对于链(c语言链表详解超详细)

更新时间:2024-05-12 00:41:05

关于c语言链表 创建动态单向链表时为什么需要结构体指针p1和p2一个头指针不就够了吗 对于链

首先,头指针不能丢,需要保存的,而p1是从头指针得到首节点后,查看当前指向节点的next是否为空判断是否尾节点,如果不是尾节点,或者说当前节点的next不为NULL则p1将被赋值成这个next以便找到链表下一个节点,而p1一开始存储的头指针就会被冲掉,所以在进行操作后p1就不能被当成链首指针来用了。

其次,新的节点生成,会通过new或malloc来申请空间,其返回值是个指针,这时一般要用指针变量p2来接收这个指针,然后将链表尾节点的next赋值成这个p2的内容,p2指向的next再赋值成NULL成为尾节点。最后,如果需要在链表中插入,就需要一个指针p1指向当前节点,另一个p2指向当前节点之后的节点,然后将p1的next赋值成新节点指针,新节点指针的next赋值成p2,完成插入。总体来说,所谓p1和p2是临时辅助性的变量,是为方便使用的中间变量,这个从方便出发申请的工作变量也无需节省。

更多栏目