数据结构学习
渡村衣
这个作者很懒,什么都没留下…
展开
-
关于循环链表约瑟夫问题
#include #include typedef struct node{int member;struct node *next;}*Linklist;int josephus_Listlink(Linklist H,int m,int s)//H为不带头结点的循环链表{Linklist p,pre;if(!H){printf("表中无元素");原创 2016-07-22 15:47:31 · 156 阅读 · 0 评论 -
链表相加
1、使用while(p1&&p2){内容;}对两个链表进行比较相加比while(p1){while(p2){内容;}}更加的直观.相加时尽量不要破坏第二个链表p2,复制链表元素添加到p1中比较好。原创 2016-07-22 16:50:28 · 165 阅读 · 0 评论 -
用malloc函数申请动态二维数组
int **p;//定义一个指向指针的指针,代表二维数组;p=(int **)malloc(n1*sizeof(int));//为数组分配n1行空间;for(int i=0;i{p[i]=(int *)malloc(n2*sizeof(int));//为每行分配提n2列的空间;}原创 2016-07-25 10:51:59 · 730 阅读 · 0 评论 -
用栈解决迷宫问题
#include #include#define m 6#define n 8#define MAXSIZE 100typedef struct{int x,y,d;//d代表(x,y)下一步所走的方向} DataType;typedef struct {DataType data[MAXSIZE];int top;}SeqStack,*PSeq原创 2016-07-25 12:26:32 · 507 阅读 · 0 评论