- 博客(4)
- 收藏
- 关注
RSS订阅原创 各类链表的使用
整体代码如上,.需要注意的是.在使用链表时,应该注意一些特殊位置,比如头结点和尾结点.而带头结点的创建方式之所以相对于无头结点来说更好,就是可以使对第一个数据更改变得不再"特殊",比如可以直接在第一个位置插入.而在代码健壮性方面,需要注意的是尾结点的next指针域为NULL,可以通过if条件句的判断来增加代码的健壮性.值得注意的是,头插法的思路也用于链表原地逆置(不是使用新的链表,不断将最后一个元素插入值第一个)然而,静态链表不能增加链表长度,在链表声明时,长度已经固定.所以,这并不是一个非常重要的考点.
2023-05-02 15:27:26
117
1
原创 线性表的实现:静态和动态
在代码中,p和L都不是指针(是结构体),却可以通过p[i],L.data[i]的方式来读取数据,这实际上是系统将malloc函数生成的空间按照sizeof(ElementType)来划分,这也决定了当i改变时每次的"偏移量".举个栗子,p+i 将返回 p 所指向的内存空间中距离 p 指向地址 i 个 ElementType 类型大小的位置的地址，而 *(p+i) 则表示该位置上的元素值。字节的内存，并将原先内存块中的数据拷贝到新的内存块中，同时原先的内存块被释放掉。此时，返回的是新分配的内存块的首地址。
2023-04-27 09:44:33
152
转载 链栈的使用和顺序栈的使用
这一段相当于在注入新的元素时，链栈的top指针指向新的结点，这样之后才能插入。这是一段基于数组的顺序栈代码，通过元素下标来确定元素，非常好理解。值得注意的是这一段。
2023-04-12 20:30:19
139
2
原创 线性表的顺序和链式实现
这里，如果是指针型，则使用L->data[i],引用型则使用L.data[i];在最后，是指针型结构体和普通结构体的区别。值得一提的是，使用指针必须使用。而不能使L->NULL;这样无法进行后续操作。线性表的顺序实现基于数组完成，比较简单。
2023-04-06 14:49:20
100
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人