随笔分类 -  链表

首元结点，头结点，头指针区别

摘要：首元结点就是指链表中存储的第一个数据元素的结点，就是结点Li 头指针是指向链表中的第一个结点的指针，如果有头结点，那么头指针所指结点为头结点，否则为首元结点 头结点是在首元结点之前附加的一个点，其指针域指向首元结点。 eg:当数据元素为整型时，头结点的数据域可以保存线性表的长度。 阅读全文

posted @ 2020-07-02 23:04 黑炽 阅读(1559) 评论(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 黑炽 阅读(661) 评论(0) 推荐(0)

一元多项式 加法 减法 乘法

摘要：1 #include<stdio.h> 2 #include<stdlib.h> 3 //系数 coefficient，coef 4 //指数 exponent, expon 5 typedef struct polyNode* polynomial; 6 struct polyNode { 7 i 阅读全文

posted @ 2020-05-08 12:13 黑炽 阅读(500) 评论(0) 推荐(0)