数据结构
文章平均质量分 51
菜菜008
北理工信通入坑研0患者
展开
-
设稀疏矩阵 M(m,n)存放于二维数组 A[m][n]中,设计一个算法,从 A 生成系 数矩阵的 M 的三元组表示。
设稀疏矩阵 M(m,n)存放于二维数组 A[m][n]中,设计一个算法,从 A 生成系 数矩阵的 M 的三元组表示。 程序说明 首先将稀疏矩阵存放到二维数组,之后设计一个函数,将二维数组中的非零元素按照行数优先的原则存放到创建的三元顺序表中。每增加一行行数增加,每增加一列列数增加,每增加一个非零元素非零数增加; 程序代码 #include using namespace std; //三元组顺序表 typedef struct{ int row; int col; int e; }Triple; typ原创 2021-05-11 21:17:43 · 500 阅读 · 0 评论 -
单链表算法 删除 L 中第 1、3、5…结点。
设带头结点的非空单链表 L,设计一个算法删除 L 中奇数序号 的结点,即删除 L 中第 1、3、5…结点。 删除单链表中的奇数节点可以运用跳格的思想,跳过奇数节点——从头结点开始,将连接指针指向下一个节点的连接指针指向的节点 以下包括节点的创建和删除(自带各个步骤的测试) #include<iostream> #include<stdio.h> #include<stdlib.h> using namespace std; typedef int Elemtype; t原创 2021-03-21 19:50:33 · 956 阅读 · 0 评论