数据结构中关于结构代码硬是不能理解，求高手相信解答！

Posted 2023-05-06

type struct stacknode
sElemType data;
struct stacknode *next
stacknode,*linkstackptr;

typedef struct linkstack
linkstackptr top;
int count;
linkstack;
linkstackptr在两个结构体是什么意思啊，搞不懂啊！求高手详细解答啊！

type struct stacknode
sElemType data;
struct stacknode *next
stacknode,*linkstackptr;

linkstackptr相当于是stacknode的一个别名，但是linkstackptr是一个指针类型，该指针的是一个指向一个stacknode结构体的指针。而stacknode其自身就是一个结构体变量！
区别：一个是指向结构体变量的指针一个是结构体变量，还有声明的区别
stacknode必须这样声明 stacknode node 而*linkstackptr须这样声明linkstackptr *node
其实区别就不大了，都是用来代表定义的结构体变量的！ 参考技术A type struct stacknode
sElemType data;
struct stacknode *next

表示定义了一个栈的每一个元素的组成，即数据块data和链接next。
*linkstackptr表示是一个stacknode结构的栈元素。
linkstackptr top;定义了栈顶，int count;表示栈元素的个数，linkstack就是栈名。其实栈比较简单，只要知道了栈顶元素，就可以对栈进行操作了本回答被提问者采纳

C语言，宏定义和结构体指针问题，求高手解答啊，谢谢了！！

#define dps struct S*
typedef struct S* tps;
在上面的基础上求出下面两个表达式的等价表达式：
（1）dps p1,p2;
(2)tps p3,p4;

宏定义完全就是字符串替换，所以：
（1）等价于 struct S *p1, p2;
这里p1是个指针，而p2是个普通变量
（2）等价于 struct S *p3, *p4;
p3和p4都是指针。追问

第一组为什么p1是指针，而p2是普通变量
而第二组p3、p4都是指针啊，能详细解释下吗？
先谢谢了！！

追答

因为#define完全就是简单的字符串替换。
dps p1,p2;
因为dps是个宏，宏就是字符串替换，你把dps替换成struct S*，就变成了：
struct S* p1, p2；所以p1是指针，p2是对象。

而typedef是定义了一种新类型，不是字符串替换。

追问

额，谢谢，大概意思懂了，不过第二句的typedef struct S* tps;
这句里面的S* tps是作为一个整体，来当做结构体名吗？那么tps又代表什么？第二句看不太懂？
能详细介绍下吗？？谢谢啦！！

追答

关于typedef，在谭浩强那本C语言里就有详细讲怎么做类型替换的。

简单理解， struct S*是作为一个整体，tps是一种新的类型。
第二种形式，也不必研究得太细。这种形式以后见多了就习惯了。

追问

也就是说第二种形式中typedef struct S* tps中struct S*相当于S型结构体指针的修饰符，后面加上tps来定义一个S型结构体指针，是这个意思吗？

追答

你说的这个意思，我也糊涂了，我也从来没想过这个问题。
这个问题，不用想这么清楚吧。
就像：
typedef int INT;就相当于给int起了另一个名字INT
然后你用INT a，就完全等价于int a;

typedef int * P_INT; 那么用P_INT a的时候，就等价于int *a。
这个别想那么复杂，见得多了，就习惯了。

另外，真正的项目里，是不会用define 定义新类型的。所以实际上这个问题也不用搞那么清楚。

追问

呵呵，谢谢！！有些问题确实深究一下就会越弄越糊涂，不深究的话心里又不舒服！哎！

参考技术A typedef struct S* tps;
这句话定义了用 tps 代表 struct S* 这个指针类型，就像 typedef int NUM;
以后NUM就代表 int，比如 NUM a,b; 相当于 int a,b; a,b,就是 NUM那个类型的变量；
所以p3,p4 为 struct S* 类型的指针变量；而宏定义是#define dps struct S* 是在你写完代码编译时编译器自动将代码中的dps 替换为你定义的 struct S*这几个字符，所以当你执行时dps p1,p2;这句话就相当与 struct S*p1,p2; p1为指针类型，p2 为结构体变量。相当于int *p1,p2;
p1为指针p2为整形变量
希望可以帮到你