- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构4-6
/还是挺好理解的, 通过对指针的解引用来插入元素, 将原先的head替换为*pointerToHead。假设分配的内存块地址为200,malloc返回一个void指针, 提供分配的内存块的地址, 因此创建一个指向节点的指针来保存。//用一个临时变量temp指向头节点, 然后用 temp = temp->next修改临时变量的值以此来遍历链表。Node* temp = (Node*)malloc(sizeof(Node)) (注意要进行类型转换)//head为全局变量(指向头节点的指针)
2023-07-22 16:16:21
18
原创 数据结构1-3
2.内存需求: 数组需要更大的内存空间来储存可能添加的元素, 链表则需要为指针分配内存空间。数组所需空间连续, 可能需要重新盛名一个新数组并复制一个数组过去。last node 最后一个节点中的地址为 0 / NULL。head node 头节点的地址可以让我们访问完整的链表。P3 链表基本介绍(Linked List)1.访问某个元素所需成本: 数组更好。4.谁更好用: 链表更容易出现错误。P2 抽象数据类型(ADT)P1 数据结构: 课程导论。3.插入或者删除元素的成本。
2023-07-20 14:01:50
21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人