数据结构实验源代码new.docVIP

第2章 #includestdio.h #includestdlib.h typedef struct data{ //定义一个结构体data int num; //用于存放人的序号 int val; //用于存放密码 }typedata; typedef struct node{ //定义一个结构体（结点），其中包含一个数据域和一个指针域 typedata data; //结构体的嵌套 struct node *next; }listnode; typedef listnode *linklist; linklist head; int main(void)// 进入主函数 { int n,i,b,m,j; linklist head=(listnode *)malloc(sizeof(listnode)); //申请一个空间（头结点 head） listnode *p,*q; //定义两个可以指向结点的指针 printf(输入总人数：); scanf(%d,n); q=head; //用指针q指向头结点 for(j=1;j=n;j++) //本次循环主要是将每一个人的数据（包括序号、密码）存入循环链表中 { printf(请输入第%d号同学的密码:\n,j); scanf(%d,b); printf(\n); q-next=(listnode *)malloc(sizeof(listnode)); //将头结点的next域指向刚生成的一个结点 q=q-next; q-data.val=b; //输入密码 q-data.num=j; //输入序号 q-next=head-next; } //将尾结点的next域指向第一个结点，构成循环链表 printf(请输入一个数m：); scanf(%d,m); if(m=0) printf(输入错误); do{ i=1; while(i!=m){ //将q指针指向所要输出的结点的前一结点 q=q-next; i++; } p=q-next; //p指向输出结点 q-next=p-next; //将输出结点的前结点的next域指向输出结点的后结点 printf(num:%d\tval:%d\n,p-data.num,p-data.val); //输出 m=p-data.val; //取得输出结点的密码 free(p); }while(q-next!=q); //只剩最后一个结点时结束 printf(num:%d\tval:%d\n,q-data.num,q-data.val); //输出最后一个结点 free(q); //释放最后一个结点 free(head); //释放头结点 system(pause); } 第3章 （1） #includeiostream #includestdio.h #includeconio.h #define M 4 #define N 6 #define MaxSize 100 using namespace std; int mg[M+2][N+2]={ {1,1,1,1,1,1,1,1}, {1,0,0,1,0,0,0,1}, {1,1,0,0,0,0,0,1}, {1,0,0,1,0,1,0,1}, {1,0,0,0,0,0,0,1}, {1,1,1,1,1,1,1,1}, }; struct { int i,j,di; } Stack[MaxSize],Path[MaxSize]; int top=-1; int count=1; int minlen=MaxSize; void Print() { for(int i = 0;i M+2;i++) { for(int j = 0;j N+2;j++) if(mg[i][j]) cout1 ; else cout0 ; coutendl; } } void mgpath() {int count=1; int i,j,di,find,k; top++; Stack[top].i=1; Stack[top].j=1; Stack[top].di=-1; mg[1][1]=