用链表实现一个2维方阵
用一个指针数组记录每一行的头节点. 每一行建一条长度为n的链表, n行链表就构成一个了二维矩阵.
实现矩阵的转置
在对角线上的元素无需进行转置, 所以只要扫面矩阵的上三角, 然后将其跟对应的下三角的元素进行交换即可,
Program environment:
Operation System: Ubuntu 14.04,
Ide: Eclipse,
Language: c++
Compiler: g++;
Method:
As we all know, there is no index when using link list. Therefore, to simplify so