Advertisement

列表的链式存储方式(单链表)

阅读量:

参考书籍:《数据结构(C语言版|第2版)》由严蔚敏、李冬梅与吴伟民共同编著。

线性表在链式存储方式下的特性体现为:其数据元素可被存放在一组任意的存储单元中,这些存储单元既可以是连续的,也可以是非连续的。

复制代码
    #include <iostream>
    #include<stdio.h>
    #include<stdlib.h>
    #include<assert.h>
    using namespace std;
    
    int  MAXSIZE =100;
    typedef int ElemType;
    typedef struct LNode
    {
    ElemType  data ;//结点的数据域
    struct LNode *next;   //长度
    } LNode,*LinKList;
    
    //初始化
    int InitList(LinKList &L)
    {
    L=new LNode;
    L->next=NULL;
    return 0;
    }
    
    
    //取值
    int GetElem(LinKList L,int i)
    {
    LinKList p;
    p=L->next;
    int j=1

全部评论 (0)

还没有任何评论哟~