简单图灵机

图灵机实现

图灵机编码UN两个0之间插入多少给1就代表数为几。为实现UN+1以及UN*2的操作，就必须能实现这一串编码的操作向左或向右移动，所以选用链表无疑是最优选择。建立双向链表，用->next表示R向右移动，->prior表示L向左移动。以及使用链表的插入语句向编码最后插入0结点。

二.算法构造：

用双向链表即可实现编码的输入，->prior向左操作，->next向右操作，以及插入操作。

​
#include<iostream>
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <assert.h>


using namespace std;

typedef struct node            //链表结构体
{
   
	int data;                  
	struct node *next,*prior;        
}node,*linklist;                             
 

node *Create()            //创建链表
{
   
   node *head;
   node *pnext;
   node *plast;
   int i,n;
   head=(linklist)malloc(sizeof(node));
   assert(NULL != head);
   head->prior=NULL;
   head->next=NULL;
   printf("请输入链表长度:");
   scanf("%d",&n);
   while(n!=0)
   {
   
      plast=head;
      for(i=0;i<n;i++)
      {
   
         pnext=(linklist)malloc(sizeof(node));
         printf("第%d个结点的数据为:",i+1);
         scanf("%d",&pnext->data);
         plast->next=pnext;
         pnext->prior=plast;
         plast=plast->next;
      }
      pnext->next=NULL;
      break;
   }
   return head;
}


void Show(node*head