大家好，今天小编关注到一个比较有意思的话题，就是关于c语言链表指针的问题，于是小编就整理了5个相关介绍c语言链表指针的解答，让我们一起看看吧。
- c语言结构体指针如何定义和使用？
- 关于c语言链表，创建动态单向链表时为什么需要结构体指针p1和p2一个头指针不就够了吗，对于链？
- 为什么链表里的指针是结构体类型？
- 从一个具有n个节点的单链表中查找其值等于x的节点，在查找成功的情况下，平均需要比较几个结点，说下原因？
- C语言链表中head==NULL指的是指针域为空还是什么？
c语言结构体指针如何定义和使用？
使用：
3.结构体指针可以存储另一个结构体变量的地址，从而创建链表结构。
关于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是临时***性的变量，是为方便使用的中间变量，这个从方便出发申请的工作变量也无需节省。
为什么链表里的指针是结构体类型？
链表里的指针是结构体类型，因为指针作为一个变量需要存储另一个变量的地址，而结构体是具有地址的，可以存储变量的地址。此外，链表中的每个节点需要包含一个指向下一个节点的指针，因此指针也需要存储节点的地址，所以指针的类型必须与链表中的节点类型相同，即为结构体类型。
链表定义的结构体,就是描述链表结构中节点的组成。定义的指针呢,是种嵌套,指向结构体本身。而结构体是一种数据类型,而不是具体的一个变量。所以这里可以理解为定义的指针指向的是,该链表的某个节点
从一个具有n个节点的单链表中查找其值等于x的节点，在查找成功的情况下，平均需要比较几个结点，说下原因？
从链表头开始遍历，对比每个结点的值，找到最小值的结点n，摘下来，然后add_tail.然后从头开始循环遍历整个链表，循环次数为（链表-1），每次摘第一个结点，然后add_tail.其实找到结点n摘下来，可以直接插到链表任意位置，手动去改下链表指针指向就可以了。两种方法，看你想怎么用了。记得给感谢给赞。
从一个具有n个节点的单链表中查找其值等于x的节点，在查找成功的情况下，平均需要比较(n+1)/2个节点。
由于单链表只能进行单向顺序查找，以从第一个节点开始查找为例，查找第m个节点需要比较的节点数f(m)=m，查找成功的最好情况是第一次就查找成功，只用比较1个节点，最坏情况则是最后才查找成功，需要比较n个节点。
所以一共有n种情况，平均下来需要比较的节点为(1+2+3+...+(n-1)+n)/n=(n+1)/2。
C语言链表中head==NULL指的是指针域为空还是什么？
head等于null，表示head无任何数据，没有数据和next指针;
head == null和head->next = null是不等价的，后者表示存在head数据，但链表只有head一个节点数据。
struct Telphone /*自定义多数据域的链表*/
{
char name[20];
char address[20];
char zip[20];
char telphone[20];
struct Telphone *next; /*链表指针域设定*/
到此，以上就是小编对于c语言链表指针的问题就介绍到这了，希望介绍关于c语言链表指针的5点解答对大家有用。
