![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
主算法分析,即线性表、栈、队列等说明
小洋还需努力
这个作者很懒,什么都没留下…
展开
-
链表的创建
即:L = (LinkList)malloc(sizeof(Londe));否则链表初始化无法传入主函数中。这里需要注意的是在主函数中需要在声明定义了链表后,紧接着分配该链表的存储空间。首元结点:是指链表中存储第一个数据元素的结点。头结点:是在链表的首元结点之前附设的一个结点。2、按所给位置查找(返回对应位置的数据域)7 1、按值查找(返回其对应的位置)头指针:是指向链表中第一个结点的指针。6、取单链表中第i个元素的内容。链式线性表的创建(顺序存取)1、创建链表的结构体。原创 2024-08-01 22:12:03 · 147 阅读 · 0 评论 -
线性表(顺序表创建)
先找到需要插入位置的元素,确定以此为分界线,前面存储的元素不变,从该数起到所存储的最后一个元素为止,倒着从最后一个元素开始后移一位,为要插入的数腾出空间,插入后表长加一。先找到要删除的位置,以该位置到最后一个元素为止,将该元素的后一个元素存入该元素的位置覆盖要删除的元素,后面的元素依次往前覆盖,直到最后一个元素覆盖完。顺序表实际上就是将将元素存入一个数组中,只不过这存入的每个元素所包含的数据。线性表的创建主要利用了c语言中的结构体和指针,是对它们的更深层次的理解。代码中的参数L为创建的线性表。原创 2024-08-01 14:27:38 · 289 阅读 · 0 评论