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

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

首先，头部指针不能丢失，需要保存。在头指针得到第一个节点后，P1检查当前节点的下一个节点是否为空，以确定它是否是尾节点。如果不是尾节点，或者当前节点的下一个不为空，则P1将被分配给该下一个节点，以查找列表中的下一个节点，并且在行操作后，P1开头存储的头指针将被冲掉，P1不能用作指向链头的指针。第二，当生成一个新节点时，它将通过new或malloc应用空间，其返回值是指针。此时，通常使用指针变量P2来接收指针，然后将列表尾部节点的下一个分配给P2的内容，并且将P2指向的下一个分配给null以成为尾部节点。最后，如果需要在链表中插入，则需要一个指针P1指向当前节点，另一个P2指向当前节点之后的节点，然后将P1的下一个值赋给新节点指针，将新节点指针的下一个值赋给P2以完成插入。一般来说，所谓P1和P2是临时辅助变量，为方便起见，它们是中间变量。不需要保存为方便而应用的作业变量。

c语言创建一个链表 c语言单向链表的建立 c语言链表的创建详解

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。