【数据结构】算法5.4 十字链表-创建

最新推荐文章于 2025-06-21 12:52:22 发布

Zelda256

最新推荐文章于 2025-06-21 12:52:22 发布

阅读量1.9k

点赞数 1

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/Vit_rose/article/details/52781497

本文深入探讨了数据结构中的十字链表，重点讲解如何创建十字链表。通过实例和伪代码阐述了十字链表的基本操作，包括节点的插入、删除等，旨在帮助读者理解和掌握这一高级数据结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<stdarg.h>

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2

typedef int Status;
typedef int ElemType;

typedef struct OLNode
{
    int i,j;   //该非零元的行和列下标
    ElemType e;
    struct OLNode *right,*down;  //该非零元所在行表和列表的后继链域
}OLNode, *OLink;
typedef struct
{
    OLink *rhead,*chead;  //行和列链表头指针向量基址由CreateSMatrix分配
    int mu,nu,tu;   //稀疏矩阵的行数、列数和非零元个数
}CrossList;  //十字链表


/*******************************声明部分****************************************/
Status CreateSMatrix_OL(CrossList *M);
//创建十字链表
Status PrintSMatrix_OL(CrossList M);
//输出十字链表
/*******************************函数部分****************************************/
Status CreateSMatrix_OL(CrossList *M)
{
    int m,n,t,k,i,j,e;
    if(M)
        free(M);
    printf("请输入矩阵的行数：");