数据结构学习
wk984841826ing
这个作者很懒,什么都没留下…
展开
-
矩阵转置算法
#include#includeusing namespace std;#define n1 2#define n2 3inta[n1][n2],b[n2][n1];/*int main(){ int a[n1][n2],b[n2][n1]; int i,j; printf("请输入一个%d行%d列的矩阵:",n1,n2)原创 2012-11-03 13:10:46 · 546 阅读 · 0 评论 -
链表头结点的作用
1、防止单链表是空的而设的.当链表为空的时候,带头结点的头指针就指向头结点.如果当链表为空的时候,单链表没有带头结点,那么它的头指针就为NULL.2、是为了方便单链表的特殊操作,插入在表头或者删除第一个结点.这样就保持了单链表操作的统一性!3、单链表加上头结点之后,无论单链表是否为空,头指针始终指向头结点,因此空表和非空表的处理也统一了,方便了单链表的操作,也减少了程序的复杂性和出现bug转载 2012-11-03 13:30:18 · 2595 阅读 · 0 评论 -
约瑟夫算法
//约瑟夫单循环算法#include"stdio.h"#include"stdlib.h"typedef struct Point{ int Data;//数据域 struct Point * Next;//指针域}LNode,*LinkList;int n,m;//n代表总人数,m代表出列的人序号//创建单循环链表并返回LinkList Creat原创 2012-11-03 13:32:52 · 276 阅读 · 0 评论