提问的同学, 你可以写出你理解的程序开始的一些步骤。
@ada; 你可以帮忙么?
typedef int ElemType;//将整型数据重命名为int
typedef int Status;//整型重命名为Status
//双链表的数据结构定义
typedef struct DouNode {
ElemType data; //数据域
struct DouNode* head; //前驱指针
struct DouNode* next; //后继指针
}DousList, * LinkList;// 结点指针
代码解释:
利用typedef对数据类型进行重命名,只要在后面遇到的 ElemType和 Status都是整型就够了。双链表结构体包含三个部分:数据域、前驱指针、后继指针,与单链表的区别就是多了一个前驱指针。然后大括号结束部分也是重命名,此时DousList和DouNode效果一样,都是结构体名,然后LinkList是指向结点的指针。
具体使用:
LinkList L,L是一个指针,DousList *P,P也是一个指针,属于两种创建方式。