有些类似于MSDOS命令行方式的单链表操作

学校的VC++实验课程设计,是关于单链表的操作的,觉得应该做的与众不同一些...就想做一个类似于MSDOS的命令行方式操作的东东.所以就有了这堆代码,其实这个小程序很简陋的.因为没有时间去继续构思和补充它了,或许真应该像老师说的那样,研究一下编译原理.所以说,不要把以前DOS之类的操作系统看得太easy...高深得很呢!有机会应该研究下LINUX,因为人家是开源的,在那里应该会比较快的得到类似解决用户输入问题的答案.很希望将来也有机会在很多人都使用的操作系统中留下自己的名字.

VC++6.0下好使hoho~~~

linkstruct.h文件:

struct RECORD
{
 int data;
 RECORD *next;
};

class linkstruct
{
private:
 RECORD *HEAD;
public:
 void creatlist();
 void insertlist();
 void deletelist();
 void editlist();
 void findlist();
 void viewlist();
 //void sortlist();
 linkstruct();
 ~linkstruct();
};

list.cpp文件:

#include <iostream.h>
#include "linkstruct.h"
void linkstruct::creatlist()
{
 int i=10;
 RECORD *p;
 while(i--)
 {
  p=new RECORD;
  p->data=i;
  p->next = HEAD->next;
  HEAD->next = p;
 }
}

void linkstruct::insertlist(int x,int y)
{
 RECORD *p,*s;
 s=new RECORD;
 p=HEAD->next;
 int i=0;
 while(p)
 {
  if(x+1==++i)
  {
   s->data=y;
   s->next=p->next;
   p->next=s;
  }
  p=p->next;
 }
}

void linkstruct::deletelist(int x)
{
 RECORD *p;
 p=HEAD->next;
 int i=0;
 while(p)
 {
  if(x==++i)
  {
   p->next->data=NULL;
   p->next=p->next->next;
  }
  p=p->next;
 }
}

void linkstruct::editlist(int x,int y)
{
 RECORD *p;
 p=HEAD->next;
 int i=0;
 while(p)
 {
  if(x+1==++i)
  {
   p->data=y;
  }
  p=p->next;
 }
}

void linkstruct::findlist(int x)
{
 RECORD *p;
 p=HEAD->next;
 int i=0;
 while(p)
 {
  if(x+1==++i)
  {
   cout<<"该节点的值:"<<p->data<<endl;
  }
  p=p->next;
 }
}

void linkstruct::viewlist()
{
 RECORD *p;
 p=HEAD->next;
 p=p->next;
 cout<<"当前链表结构如下:";
 while(p)
 {
  cout<<p->data;
  if(p->next!=NULL)
   cout<<"->";
  p=p->next;
 }
 cout<<endl;
}

linkstruct::linkstruct()
{
 HEAD = new RECORD;
 HEAD->next = NULL;
 
}
linkstruct::~linkstruct()
{
 RECORD *p,*q;
 p=HEAD;
 while (p)
 {
  q=p->next ;
  delete p;
  p=q;
 }
}

main.cpp文件:

#include <iostream.h>
#include "linkstruct.h"
#include <string.h>
linkstruct aList;
void check(char,int,int);
void main()
{ 
 char key;
 int x=0,y=0;
 aList.creatlist();
 cout<<"类似于MSDOS命令行方式的单链表操作"<<endl<<endl<<endl;
 cout<<"链表已经建立,请按照下面的帮助输入指令!"<<endl<<endl;
 cout<<"插入节点格式:i 位置 数值"<<endl;
 cout<<"删除节点格式:d 位置 0"<<endl;
 cout<<"修改节点格式:e 位置 数值"<<endl;
 cout<<"查询节点格式:f 位置 0"<<endl;
 cout<<"推出链表系统:q 0 0"<<endl<<endl;
 aList.viewlist();
 cout<<endl<<endl<<endl;
 do
 {
  cout<<"List://>";
  cin>>key>>x>>y;
  check(key,x,y);
  aList.viewlist();
 }while(key!='q');
 cout<<"谢谢使用!"<<endl;
}

void check(char key,int x,int y)
{
 if(key!='q')
 {
  switch (key)
  {
  case 'i':aList.insertlist(x,y);break;
  case 'd':aList.deletelist(x);break;
  case 'e':aList.editlist(x,y);break;
  case 'f':aList.findlist(x);break;
  default:cout<<"指令输入有误!"<<endl;
  }
 }
}

在乏味的程序设计中寻找快乐,寻找答案.