2019数据结构C++第2章第4讲.pptx

第二章 线性表本次重点内容单链表的结构定义在C中定义单链表的结构十分简单 typedef int T;//结点数据的类型 typedef struct node {//结点结构定义 T data;//结点数据域 struct node *link;//结点链接指针域 } LinkNode;//结点命名这是一个递归的定义在结构定义时不考虑操作以后在定义和实现链表操作时直接使用结构的成分单链表的类定义