大家好,今天小编关注到一个比较有意思的话题,就是关于c语言链表图的问题,于是小编就整理了4个相关介绍c语言链表图的解答,让我们一起看看吧。
c语言链表重要吗?
与其说重要,不如说基础。
链表和数组都属于线性表,是最简单的逻辑结构,比之复杂的还有树、图。
链表是一种基本的数据结构,如果链表搞不明白,后面的堆栈、队列、树等等你就更搞不明,要想在这个领域发展,那也是相当的重要,俗话说的好万丈高楼平地起!
c语言中单链表是什么意思?
逻辑结构上一个挨一个的数据,在实际存储时,并没有像顺序表那样也相互紧挨着。恰恰相反,数据随机分布在内存中的各个位置,这种存储结构称为线性表的链式存储。由于分散存储,为了能够体现出数据元素之间的逻辑关系,每个数据元素在存储的同时,要配备一个指针,用于指向它的直接后继元素,即每一个数据元素都指向下一个数据元素(最后一个指向NULL(空))。
关于c语言链表,创建动态单向链表时为什么需要结构体指针p1和p2一个头指针不就够了吗,对于链?
首先,头指针不能丢,需要保存的,而p1是从头指针得到首节点后,查看当前指向节点的next是否为空判断是否尾节点,如果不是尾节点,或者说当前节点的next不为NULL则p1将被赋值成这个next以便找到链表下一个节点,而p1一开始存储的头指针就会被冲掉,所以在进行操作后p1就不能被当成链首指针来用了。
其次,新的节点生成,会通过new或malloc来申请空间,其返回值是个指针,这时一般要用指针变量p2来接收这个指针,然后将链表尾节点的next赋值成这个p2的内容,p2指向的next再赋值成NULL成为尾节点。最后,如果需要在链表中插入,就需要一个指针p1指向当前节点,另一个p2指向当前节点之后的节点,然后将p1的next赋值成新节点指针,新节点指针的next赋值成p2,完成插入。总体来说,所谓p1和p2是临时***性的变量,是为方便使用的中间变量,这个从方便出发申请的工作变量也无需节省。
C语言链表的头结点不能存放数据?为什么?
配置头结点是为了操作方便,所以通常头结点的数据域是不使用的,“不使用”并不等同于“不能使用”,比如可以在头结点数据域存放本链表***有的结点数,也可以给适当的值,表示本链表是否是有序的。总之,“链表的头结点不能存放数据”的说法是错误的。
到此,以上就是小编对于c语言链表图的问题就介绍到这了,希望介绍关于c语言链表图的4点解答对大家有用。