
数据结构笔记
楼西小狗来了
博客供个人学习
展开
-
二叉树的建立---指针作为形参
在建立二叉树时,遇到了问题void test(Bitree T){ char ch; scanf_s("%c", &ch); if (ch == '#')T = NULL; else { T = (Bitree)malloc(sizeof(BitNode)); (T)->val = ch; test((T)->lchild); test((T)->rchild); }}用该函数不断进行测试,原函数指针始终是空指针。问题有点严重,由于才开始学习原创 2021-05-23 10:13:50 · 251 阅读 · 0 评论 -
数据结构---树
取自大话数据结构的一片代码,名字叫孩子表示法主要记录一下代码的思想#define MAX_TREE_SIZE 100 typedef struct CTNode{ int child; struct CTNode* next;}*ChildPtr;typedef struct{ int data; ChildPtr *firstchild;}CTBox;typedef struct{ CTBox nodes[MAX_TREE_SIZE];}CTree;为什么原创 2021-05-19 22:19:39 · 209 阅读 · 0 评论 -
数据结构---链式栈中双结构体原因
typedef struct StackNode{ int data; struct StackNOde *next;}StackNode,LinkStackp;typedef struct LinkStack{ LinkStackp top; int count;}LinkStack;void main(){ StackNode Zhan; LinkStack Zhanf;}Zhan为链式栈,而Zhanf是Zhan的跟班,顶指针一个就够,所以需要单独分出原创 2021-05-13 21:17:00 · 489 阅读 · 0 评论 -
数据结构刷题---双指针
遍历确定长度,在遍历确定位置struct ListNode* getKthFromEnd(struct ListNode* head, int k){ int i,cnt=0; struct ListNode *p; p = head; while(p){ cnt++; p=p->next; } p = head; for(i=0;i<cnt-k;i++) { p=p->next; } return p;}双指针,配置..原创 2021-05-13 20:20:05 · 104 阅读 · 0 评论 -
数据结构学习笔记--静态链表
静态链表为结构体数组构成#define EXCEPTION 50typedef struct StaticList{ int val; int cur;}StaticLinklist[EXCEPTION];创建一个空静态链表其中,NUM[0].cur指向的是还未存放数据的下一个空闲域.NUM[MAXSIZE-1].cur中存放头结点而最后一个非空结点的cur为0,像链表中的NULL.void StaticList_Init(StaticList* L){ int .原创 2021-05-12 20:49:26 · 147 阅读 · 0 评论 -
数据结构学习笔记(2)----线性表
顺序存储结构1. 定义 :一段地址连续的存储单元一次存储线性表的数据元素2. 代码块最先需要定义的#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20typedef int ElemType;typedef struct{ ElemType date[MAXSIZE];//这是数据长度 int length;//这是线性表长度}SqList;date为存储数据所开辟的空间,即原创 2021-03-27 15:39:43 · 434 阅读 · 1 评论 -
数据结构学习链表前温习---结构体指针
开始学习链表时遇到了点问题typedef struct Student{ int num; struct Student *next;}Student;右花括符前的Student是可行的.typedef struct Student{ int num; struct Student *next;}Student;void main(){ Student* p; Student Stu1; p = &Stu1; p->num =原创 2021-03-29 17:23:03 · 167 阅读 · 2 评论 -
数据结构刷题--合并两个链表
第一个cur存放的空闲区域的下标,最后一个非空闲的区域的cur为0原创 2021-05-11 20:30:11 · 103 阅读 · 1 评论