数据结构
文章平均质量分 80
木棉花ward
志同道合的朋友一起交流吧
展开
-
新手学单链表的几个困惑
学习了几天数据结构,今天下午自己写了一个单向链表的程序。我也是新手,所以刚开始学习数据结构的菜鸟们(有大牛们能屈尊看一看,也是我的荣幸)可以和我一起共同学习、讨论,当然也很高兴能指出我的错误,因为这是我们一起成长的过程。本代码包含我在写程序时的一些个人理解的说明和一些注释(如果那里说错了,望大家来指正),下面就进入正题了。首先,这是个单向链表的代码,下面是我找的一张单向链表的示意图。转载 2017-09-19 23:20:05 · 448 阅读 · 0 评论 -
头插法创建单链表代码实现
/* 随机产生n个元素的值,建立带表头结点的单链线性表L(头插法) */void CreateListHead(LinkList *L, int n){LinkList p;int i;srand(time(0)); /* 初始化随机数种子 */*L = (LinkList)malloc(sizeof(Node));(*转载 2017-09-19 23:25:28 · 5360 阅读 · 1 评论 -
二叉树创建函数中一定要用指针的引用void createtree(BiTree *&T)或者用指针的指针void createtree(BiTree **T)
如果Create的参数不是指针的引用,main中 Create(T)是把指针T指向的地址传进去了. 注意,只是地址.然后你在Create函数内部申请内存时, 把这个地址给改变了, 但是因为你传的是一个地址, 这个地址本身跟T无关,T仅仅是指向了这个地址而以. 所以Create(T)之后, T还是指向原来的地址,并未改变。如果main函数里是:BiTree *T; 那么经过createt原创 2017-10-01 22:01:06 · 9884 阅读 · 1 评论