数据结构实验一

#include "stdio.h"
#include "stdlib.h"
typedef struct LNode
{int data;
int num;
struct LNode *next;
}LNode,*linklist;
linklist creat(int n)
{/*构造一个长度为n的无头节点的循环链表,并返回指向最后一个节点的指针*/
 linklist head,s;
 int i;
 s=head=(linklist)malloc(sizeof(LNode));

 for(i=1;i<n;i++)
 {s->data=i;
  printf("num%d: ",i);
  scanf("%d",&(s->num));/*输入第i个人的密码*/
  while(s->num<=0)
  {/*如果输入的s->num小于等于0,要求重新输入*/
  printf("请重新输入
num%d: ",i);
  scanf("%d",&s->num);
  }
  s->next=(linklist)malloc(sizeof(LNode));
  s=s->next;
 }
s->data=i;
printf("num%d: ",i);
scanf("%d",&(s->num));
s->next=head;
return(s);
}

linklist find(int m,linklist s) //找到当前元素后面第m个元素
{
 int i;
 for(i=0;i<m-1;i++)
     s=s->next;
 return(s);
}

void print(int &m,int &n,linklist &s)
{
 linklist p;
 s=find(m,s);
 printf("%d   ",s->next->data);/*输出找到的元素*/
 m=s->next->num;/*将此元素从链表中删除,并释放此节点*/
 p=s->next;
 s->next=s->next->next;
 free(p);
 --n;
}


void main()
{/*解决约舍夫问题的主函数*/
 int n,m;
 printf("type in n :");
 scanf("%d",&n);/*输入n*/
 while(n<=0)
 {/*如果输入的n小于等于0,要求重新输入*/
  printf("please type n in again 
type in n :");
  scanf("%d",&n);
 }
 printf("type in m :");
 scanf("%d",&m);/*输入m*/
 while(m<0)
 {/*如果输入的m小于0,要求重新输入*/
  printf("please type m in again 
type in m :");
  scanf("%d",&m);
 }
 linklist s;
 s=creat(n);/*创建无头节点的循环链表,返回指向最后一个元素的指针*/
 printf("the sequence is ");
 print(m,n,s);//输出第一个出列的元素
 while(n)
 {
     print(m,n,s);//输出剩余出列的元素
 }
 printf("
");
}

#include "stdio.h"
#include "stdlib.h"
typedef struct LNode
{int data;int num;struct LNode *next;}LNode,*linklist;
linklist creat(int n)
{/*构造一个长度为n的无头节点的循环链表,并返回指向最后一个节点的指针*/
 linklist head,s;
 int i;
 s=head=(linklist)malloc(sizeof(LNode));

 for(i=1;i<n;i++)
 {s->data=i;
  printf("num%d: ",i);
  scanf("%d",&(s->num));/*输入第i个人的密码*/
  while(s->num<=0)
  {/*如果输入的s->num小于等于0,要求重新输入*/
  printf("请重新输入
num%d: ",i);
  scanf("%d",&s->num);
  }
  s->next=(linklist)malloc(sizeof(LNode));
  s=s->next;
 }
s->data=i;
printf("num%d: ",i);
scanf("%d",&(s->num));
s->next=head;
return(s);
}
void main()
{/*解决约舍夫问题的主函数*/
 int n,m;
 printf("type in n :");
 scanf("%d",&n);/*输入n*/
 while(n<=0)
 {/*如果输入的n小于等于0,要求重新输入*/
  printf("please type n in again 
type in n :");
  scanf("%d",&n);
 }
 printf("type in m :");
 scanf("%d",&m);/*输入m*/
 while(m<0)
 {/*如果输入的m小于0,要求重新输入*/
  printf("please type m in again 
type in m :");
  scanf("%d",&m);
 }
 linklist s,p;
 s=creat(n);/*创建无头节点的循环链表,返回指向最后一个元素的指针*/
 printf("the sequence is ");
 int i;
 for(i=0;i<m-1;i++)/*找到第一个输出的元素,输出此元素*/
     s=s->next;
 printf("%d   ",s->next->data);
 m=s->next->num;/*将此元素从链表中删除,并释放此节点*/
 p=s->next;
 s->next=s->next->next;
 free(p);
 --n;
 while(n)
 {for(i=0;i<m-1;i++)/*找到第(i+1)个输出的元素,输出此元素*/
     s=s->next;
  printf("%d   ",s->next->data);
  m=s->next->num;/*将此元素从链表中删除,并释放此节点*/
  p=s->next;
  s->next=s->next->next;
  free(p);
  --n;
 }
 printf("
");
}

// * 
双向链表的建立 
*/
// * ======================================== */
#include <stdlib.h>
struct dlist 
// * 双向串列结构宣告 
*/
{
int data; 
// * 节点资料 
*/
struct dlist *front; 
// * 指向下一节点的指标 */
struct dlist *back; 
// * 指向前一节点的指标 */
};
typedef struct dlist dnode; 
// * 双向串列新型态 
*/
typedef dnode *dlink; 
// * 双向串列指标新型态 */
// * ---------------------------------------- */
// * 
使用阵列值建立双向链结串列 
*/
// * ---------------------------------------- */
dlink createdlist(int *array,int len)
{
dlink head; 
// * 双向串列的指标 
*/
dlink before; 
// * 前一节点的指标 
*/
dlink new_node; 
// * 新节点的指标 
*/
int i;
// * 建立第一个节点 */
// * 配置节点记忆体 */
head = ( dlink ) malloc(sizeof(dnode));
if ( !head ) 
// * 检查记忆体指标 
*/
return NULL;
head->data = array[0]; 
// * 建立节点内容 
*/
head->front = NULL; 
// * 设定指标初值 
*/
head->back = NULL; 
// * 设定指标初值 
*/
before = head; 
// * 指向第一个节点 
*/
for ( i = 1; i < len; i++ ) 
// * 用回路建立其它节点 */
{
// * 配置节点记忆体 */
new_node = ( dlink ) malloc(sizeof(dnode));
if ( !new_node ) 
// * 检查记忆体指标 
*/
return NULL;
new_node->data = array[i]; 
new_node->front = NULL; 
// * 设定指标初值 
*/
new_node->back = before; 
// * 将新节点指向前节点 */
before->front = new_node; 
// * 将前节点指向新节点 */
before = new_node; 
// * 新节点成为前节点 
*/
}
return head; 
// * 传回串列起始指标 
*/
}
// * ---------------------------------------- */
// * 
双向链结串列的列印 
*/
// * ---------------------------------------- */
void printdlist(dlink head,dlink now)
{
while ( head != NULL ) 
// * 串列走访回路 
*/
{
if ( head == now ) 
// * 印出目前节点资料 
*/
printf("#%d#",head->data); 
// * 列印节点资料 
*/
else
printf("[%d]",head->data); 
// * 列印节点资料 
*/
head = head->front; 
// * 指向下一个节点 
*/
}
printf("
"); 
// * 换行 
*/
}
// * ---------------------------------------- */
// * 
主程式: 模拟双向串列的移动 
*/
// * 
使用选项来移动节点, 且将值和节点编号印 
*/
// * 
出. 
*/
// * ---------------------------------------- */
void main()
{
dlink head; 
// * 双向链结串列指标 
*/
dlink now = NULL; 
// * 目前节点指标 
*/
int list[6] = { 1, 2, 3, 4, 5, 6 }; 
// * 阵列内容 
*/
int select; 
// * 选择项1,2或3 
*/
head = createdlist(list,6); 
// * 建立双向链结串列 
*/
if ( head == NULL )
{
printf("记忆体配置失败! 
"); 
// * 串列建立失败 */
exit(1); 
// * 结束程式 
*/
}
now = head; 
// * 目前指向第一节点 
*/
while ( 1 ) 
{
printf("链表内容是: ");
printdlist(head,now); 
// * 列印出内容 
*/
printf("[1]往下移动 [2]往回移动 [3]离开 ==> ");
scanf("%d",&select); 
// * 读入选项 
*/
switch ( select )
{
// * 往下移动 */
case 1: if ( now->front != NULL )
now = now->front; 
// * 指向下一节点 */
break;
// * 往回移动 */
case 2: if ( now->back != NULL )
now = now->back; 
// * 指向前一节点 */
break;
// * 离开 */
case 3: exit(1); 
}
}
}