链表
文章平均质量分 51
_Griffith
每天都要学习新知识
展开
-
单链表、头指针、头结点、首元节点
链表中第一个结点的存储位置叫做头指针,那么整个链表的存取就必须是从头指针开始进行了。之后的每一个结点,其实就是上一个的后继指针指向的位置。这里有个地方要注意,就是对头指针概念的理解,这个很重要。“链表中第一个结点的存储位置叫做头指针”,如果链表有头结点,那么头指针就是指向头结点数据域的指针。画一个图吧。 头指针就是链表的名字。头指针仅仅是个指针而已。头结点是转载 2017-08-09 10:39:18 · 2460 阅读 · 0 评论 -
彻底理解链表中为何使用二级指针或者一级指针的引用
在用c/c++写数据结构程序时,链表和二叉树中经常需要用到二级指针或者一级指针的引用,那么什么时候用什么时候不用呢?先看一个简单的c++链表操作程序:(虽然风格有点像c,不过这个是cpp文件,不要在意这些细节)[cpp] view plaincopy/* code:Linklist author:tashaxi转载 2017-08-09 11:10:34 · 470 阅读 · 0 评论 -
二阶指针和一阶指针实例区分
#include #include #include #include #include using namespace std;void func1(char *s){ s = (char*)malloc(sizeof(char)); strcpy(s,"hello");}///func1() 函数之所以输出empty,没有改变,是传入的参数只是指针变量的一个复制品,并未原创 2017-08-09 12:50:08 · 1005 阅读 · 0 评论 -
不带头结点的 单链表的各种操作实现c语言
#include #include #include using namespace std;typedef int ElementType;typedef struct Node{ ElementType element; struct Node* next;}Node;void creatList(Node ** pL){ *pL = NULL;}原创 2017-08-08 23:33:18 · 6724 阅读 · 0 评论