问题
在两个有序链表的合并中,有一个关于指向结构体的指针变量的问题。
原文链接:https://blog.csdn.net/chenmo2019/article/details/98755580
详解
其中List结构定义如下:
typedef struct Node *PtrToNode;
struct Node {
ElementType Data; /* 存储结点数据 */
PtrToNode Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */
...
List pa,pb,pc,L;/*声明List类型*/
...
其中typedef struct Node *PtrToNode;
定义了一个名为PtrToNode的类型,该类型为一个指向结构体Node的指针。
PtrToNode是一个类型,可以声明该类型的变量。
struct Node {
ElementType Data; /* 存储结点数据 */
PtrToNode Next; /* 指向下一个结点的指针 */
};
定义了结构体Node,它包含两个member-list成员。
其中又包含了一个指向结构体Node的指针:
PtrToNode Next; /* 指向下一个结点的指针 */