数据结构 8.27

原创于 2024-08-27 22:33:19 发布 · 1k 阅读

8 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#数据结构

数据结构专栏收录该内容

4 篇文章

订阅专栏

使用头插法建立单链表：

LinkList Lisyt_HeadInsert(LinkList &L){
    LNode *s;int x;
    L=(LNode*)malloc(sizeof(LNode));
    L->next=NULL;
    scanf("%d",&x);
    while(x!=9999){
    
    s=(LNode*)malloc(sizeof(LNode)) //后续有解答

    s->data=x;
    s->next=L->next;
    L->next=s;
    scanf("%d",&x);
    }
    return L;
}

在 C 语言中，“s=(LNode*) malloc (sizeof (LNode))” 语句的含义如下：

malloc(sizeof(LNode))：malloc是一个标准库函数，用于在堆上动态分配一块指定大小的内存空间。sizeof(LNode)表示计算类型LNode所占用的字节数，这里就是请求分配一块足够容纳一个LNode类型对象的内存空间。
(LNode*)：这是一个强制类型转换，将malloc返回的通用指针类型void*转换为指向LNode类型的指针。这样做是为了确保后续可以通过这个指针正确地访问和操作LNode类型的对象。
最后将分配的内存地址赋值给指针s，此时s就指向了一块新分配的内存空间，可以用于存储一个LNode类型的对象。

通过这条语句，可以在程序运行时根据需要动态地为LNode类型的对象分配内存，而不是在编译时确定固定的内存分配。这在处理可变长度的数据结构或需要动态创建对象的场景中非常有用。需要注意的是，使用malloc分配的内存需要在适当的时候使用free函数进行释放，以避免内存泄漏。

顺序存储方式只能用于存储线性结构吗？

顺序存储方式并非只能用于存储线性结构。

顺序存储方式是把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，通常可以用数组来实现。

对于线性结构来说，顺序存储方式确实很常见且直观，比如线性表、栈、队列等。

然而，对于一些非线性结构也可以采用顺序存储方式来进行一定程度的表示。例如二叉树的顺序存储，完全二叉树可以较为方便地用顺序存储方式实现，按照层次遍历的顺序将节点依次存放在数组中，对于不是完全二叉树的情况，可以通过补充空位的方式转化为完全二叉树后进行存储。此外，图的邻接矩阵存储方式也可以看作是一种广义的顺序存储，它是用二维数组来存储图中顶点之间的关系。

所以，顺序存储方式并不局限于存储线性结构。