justafford的博客

本博客仅为个人错题订正以及反思，包括本人通过的代码以及错误代码和错因分析。错误之处首先本题要求实现三个函数，在此之中一共出现了两个错误。第一个是在使用maloc函数时 sizeof()之中引用结构时忘记加入“struct” 导致编译错误。如图，此时为编译错误状态。 List tmp; tmp=(List)malloc(sizeof(LNode));//wrong tmp->Data=X;正确的： List tmp; tmp=(List)malloc(sizeof(struct LN

2.2.1 什么是堆栈后缀表达式 中缀表达式 前缀表达式顺序存储运算数，并倒序输出堆栈： 具有一定操作约束的线性表 只在一端（栈顶，Top）做插入删除插入数据：入栈（Push）删除数据：出栈（Pop）后入先出：LIFO操作集Stack CreatStack(int MaxSize);int IsFull(Stack S,int MaxSize);void Push(Stack S,ElementType item);int IsEmpty(Stack S);ElementType

6-1 单链表逆转6-2 顺序链表的操作集本文章主要是供自己参考的错题订正，仅仅包含正确解答和错误写法以及反思。6-1 单链表逆转题目及要求可参考其他同学的博客该代码摘抄自@沐辰墨染 ，侵歉删PtrToNode Reverse(PtrToNode L){ PtrToNode p1=NULL,p2=NULL; while(L!=NULL) { p2=L->Next; L->Next=p1; p1=L; L=p2; } return .

链表及其实现–Mooc听课笔记1.顺序存储`//2.1 第一节简要介绍了按顺序存储时链表的结构，如下：typedef struct PolyNode* Polynominal;struct PolyNode{int coef;int expon;Polynominal link;};//2.1 第二节介绍了此种结构下链表的操作//操作集List MakeEmpty();//初始化一个空线性表ElementType FindKth(int K,List L);//根据位序K，返回