Youthenen的博客

问题描述：给出N，表示N个结点。以0~N-1作为结点的数据（编号），随后按照顺序输入各个结点的左右子结点的编号，‘-’表示无子结点。要求：按照从上到下，从左到右的顺序输出叶子结点的编号。问题分析：首先需要从结点数据中找到根节点，从而才可进行遍历。按照题目的输出要求，可判断为层序遍历输出叶子结点。解决方法：结构：Node node[MAXSIZE]; //树的结点数组bool root[MAXSIZE]; //根节点typedef struct{ int data,

头插法创建链表：typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList;void createList(LinkList L){ LinkList p = L; //错误点：p指针应指向头结点 for(int i=0; i<6; i++) { LinkList s = new L...

想要在链表第i个元素前面插入新结点，则需要将指针指向第i-1个元素，从而将其next域中保存的第i个元素地址赋值给新结点，实现链接。void InserttoList(LinkList head,int i,int number){ LinkList p= head; //p 和 j 的初始化问题 int j = 0; while(p && j<i-1) {...