十字链表的初始化及删除操作

最新推荐文章于 2024-05-12 09:24:46 发布

Nishii Mizo

最新推荐文章于 2024-05-12 09:24:46 发布

阅读量1.4k

点赞数 4

分类专栏：数据结构文章标签：数据结构链表

本文链接：https://blog.csdn.net/qq_48276280/article/details/106562042

版权

本文介绍了十字链表的基本操作，包括定义、初始化和删除。十字链表的数据结构通过行优先存储方式组织元素，`init_cross_list` 函数用于从数组中将非0元素构建到链表中，返回非0元素的个数。而`del_cross_list` 函数则负责删除链表中所有值等于k的节点，并返回被删除节点的数量。

摘要由CSDN通过智能技术生成

定义

typedef int ElemType;

// 非零元素结点结构
typedef struct OLNode
{
   
    int row,col;
    ElemType value;
    struct OLNode *right,*down;
}OLNode,*OLink;

// 十字链表结构
typedef struct
{
   
    OLink *rowhead,*colhead;
    int rows,cols,nums;
}CrossList, *PCrossList;

初始化

 int init_cross_list(PCrossList L, const ElemType *A, int m, int n);

其中 L 指向 CrossList 结构，且各成员已被初始化为0；
A 为 ElemType 类型数组中第一个元素的地址，元素的个数为 m×n 个，按行优先存储（即A[0] 为十字链表第1行第1列的元素；
A[1] 为第1行第2列的元素，A[n] 为第2行第1列的元素，A[n+1] 为第2行第2个元素）；
m 表示十字链表的行数，n 表示十字链表的列数。
init_cross_list 函数将 ElemType 数组中非0元素保存到十字链表中，函数返回非 0 元素的个数。


int init_cross_list(PCrossList L, const ElemType* A, int m, int n)
{
   
    OLink q, p;
    L->rows = m;
    L->cols = n;
    L->nums = 0;
    if (!(L->rowhead = (OLink*)malloc((m + 1) * sizeof(OLink))))
        return 0;