链表的应用——广义表、多重链表

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/mozha_666/article/details/79659426

广义表
1、所谓广义表就是线性表的推广，怎么说呢，以前线性表存的是一个数据元素，现在呢是线性表的结点可以指向另一个线性表，这就是广义表啦

typedef struct GNode *GList;
typedef struct GNode{
    //可以设置tag为0，union单元存的就是数据，为1存的就是指向另一广义表的指针
    int tag;
    union{
        ElementType data;
        GList sublist;
    }
    GList next;
}GNode;

---

多重链表
1、什么是多重链表，就是链表里的结点可能隶属多个链表，最常见的就是十字链表，每个结点都有多个指针域，对应于多个链表嘛，但是反过来说，拥有多个指针域的结点的链表就是多重链表是不准确的，因为循环链表的结点都有2个指针域一个前驱一个后继，但是它就不是多重链表
2、多重链表有什么用途呢，比如存储树或者图等等复杂数据结构，所以学好各类线性表的操作是很有必要的，因为之后的很多复杂数据结构的存储结构都是以这个为基础
3、多重链表最典型的是以十字链表的形式存储二维数组