
数据结构
sugar_master
我是机器人,人生只为记录!
展开
-
链表的定义
定义: n个节点离散分配 彼此通过指针相连 每一个节点只有一个前驱节点,每个节点只有一个后续节点,首节点没有前驱节点,尾结点没有后续节点。 专业术语:首节点,尾节点,头结点,头指针,尾指针。 首节点:第一个有限节点 尾节点:最后一个有效节点 头结点:头结点的数据类型和首节点()类型一样。第一个有效节点之前的那个节点,头结点并不存放有效数据,加头结点的目的主要是为了方便对链表的...原创 2019-09-18 09:56:01 · 908 阅读 · 0 评论 -
链表中每个节点的存储结构
typedef struct node { int data; //存储数据本身 struct node *pNext; //pNext指向一个和它本身存储类型一致的下一个节点的指针 }NODE,*PNODE; //NODE等价于struct node //PNODE等价于struct node * PNODE p = (PNODE)malloc(sizeof(NODE))...原创 2019-09-18 11:08:04 · 2336 阅读 · 0 评论