Question

求助一道c语言题目？

为什么最后把p=begin，不是多此一举吗？还有开头struct node *next是什么意思

Answer 1

如楼上所说，p的目的主要是保留头指针，方便随时返回，即通过赋值地址的情况，返回到初始值。
第二问其实是定义结构体指针，即指向这个节点的指针，由于在C中，必须要声明和名称一起定义结构体变量，因此才如此写，而C++中用结构体名定义即可。
最后，由于结构体是自己定义的，如果需要使用，则需要定义变量和数组，而不是像数组一样，直接定义，直接使用，还是得多多理解。

追问

第一个 如果不把p指向begin就无法再指向头指针了吗 还是无法理解

此时begin和p都属于头指针吧 指向的地址都一样的
begin和

Answer 2

不是多此一举，如果单从指针的角度来说（不讨论通过s1访问），如果没有p，你用begin指针直接访问链表的各个元素之后，就找不到头指针了（即再也不能访问第一个元素）。第二个问题，struct node看成一起，你就能理解了，跟unsigned int一个道理，标准规定结构体就是这么规定的。

追问

你好 请问第二个为什么要在结构体中定义 而不是在结构体外呢

就像NODETYPE一样的去定义

追答

NODETYPE只是相当于昵称，它并不会产生逻辑上的意义。但是结构体里面定义的是一个结构体类型的指针，是会占用内存的，并且是有逻辑意义的。它的意义在于链接两个元素的纽带，就像火车的两个车厢连接处，没有它，你怎么能变成一条“链”呢？如果在结构体外面定义，怎么才能达到“链”的效果呢？

追问

虽然还不太理解 但就这么操作就行了吧

追答

是的。你怎么不太像理科生，这种基本的逻辑理解起来都这么费劲...