摘要：
首元结点就是指链表中存储的第一个数据元素的结点，就是结点Li 头指针是指向链表中的第一个结点的指针，如果有头结点，那么头指针所指结点为头结点，否则为首元结点 头结点是在首元结点之前附加的一个点，其指针域指向首元结点。 eg:当数据元素为整型时，头结点的数据域可以保存线性表的长度。 阅读全文
posted @ 2020-07-02 23:04 黑炽 阅读(1397) 评论(0) 推荐(0) 编辑
摘要：
1 typedef struct LNode { 2 ElemType data; 3 struct LNode* next; 4 }LNode, *LinkList; LinkList与LNode*这两者本质是等价的，习惯用LinkList 来强调定义的是某个单链表的头指针，用LNode*来定义指 阅读全文
posted @ 2020-07-02 22:45 黑炽 阅读(642) 评论(0) 推荐(0) 编辑
摘要：
1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 5 typedef int Position; 6 #define NotFound -1 7 8 void BuildMatch(char* pattern, in 阅读全文
posted @ 2020-07-02 22:36 黑炽 阅读(136) 评论(0) 推荐(0) 编辑