自己写的一个链表应用程序

 

  进入程序主界面,你有6个选项,下面一一介绍:

*********************************************************
        (0)退出
        (1)创建新单词
        (2)保存已有单词
        (3)载入单词表
        (4)听写单词开始
        (5)浏览单词表
        (6)查找单词或释义
*********************************************************

  0.退出;就是退出(如果你感兴趣的话一般不会选择这个的);

  1.创建新单词:用户自己编写的单词,输入单词、释义即可,然后回主界面;

  2.保存已有单词:你新建了很多单词,结果忘记了选择这个,一般会后悔的;(我忘记保存了)

  3.载入单词表:保存过的单词表会在你的 VC 6.0 工程目录下生成你命名的文件,这个文件就是你新建的单词表。载入时记得把文件名写对!

  4.听写单词开始:写了这么多,为的就是检测一下自己,选择这个吧,让你对单词不再陌生!

   你可以不保存单词表,直接创建单词后就可以开始测试了。

  5.浏览单词表:当你不是很有把握时,先浏览一下吧,长个记性。

  6.查找单词或释义:这是一个词典的功能,只是有局限性:你的输入释义必须和已有单词的释义完全一致(连空格都不能多!),否则会显示“查无此单词”或出错;

  好了,就说这么多,剩下的就靠各位自己琢磨了,顺便多提宝贵意见!

/////////////////////////////////////start:

#include <iostream.h>
#include <string.h>
#include <stdio.h>
////////////////////////////////////
class words
{
public:
 words()
 {
  cout<<"输入单词:";
  cin>>word;
  cout<<"输入单词释义:";
  cin>>mean;
  low=strlen(word);
  lom=strlen(mean);
 }
 words(int i)
 {
  for(int j=0;j<20;j++)
  {
   word[j]='/0';
   mean[j]='/0';
  }
  low=lom=0;
 }
 ~words(){}
 char * getword()
 {
  return word;
 }
 char * getmean()
 {
  return mean;
 }
 int getlengthofword(){return low;}
 int getlengthofmean(){return lom;}
 void show()
 {
  cout<<"*****"<<endl;
  cout<<"单词:"<<word<<endl;
  cout<<"意思:"<<mean<<endl;
  cout<<"*****"<<endl;
 }
////////////////////////////

private:
 char word[20];
 char mean[20];
 int low;
 int lom;
};

//////////////////////////////////////////////////////

class node
{
public:
 node():head(0),next(0){}
 node(words * p):head(p),next(0){}
 ~node()
 {
  if(head)
  {
   delete head;
   head=0;
  }
  if(next)
  {
   delete next;
   next=0;
  }
 }
 words * gethead()
 {
  return head;
 }
 node * getnext()
 {
  return next;
 }
 void setnext(node * n)
 {
  next=n;
 }
 void sethead(words * t)
 {
  head=t;
 }
private:
 words * head;
 node * next;
};

///////////////////////////////////////////////////
class List
{
public:
 List():first(0),Count(1){}
 List(node * p):first(p),Count(1){}
 ~List()
 {
  Count=0;
  if(first){delete first;first=0;}
  cout<<"链表被删除!"<<endl;
 }
 char * Find()
 {

  char p[30];
  cout<<"输入单词或释义:";
  cin>>p;
  node *t=first;

  for(t;strcmp(t->gethead()->getword(),p) && strcmp(t->gethead()->getmean(),p);t=t->getnext());
  if(strcmp(t->gethead()->getword(),p))
   return t->gethead()->getword();
  else return t->gethead()->getmean();
 }
 void Insert(node * p)
 {
  if(first)
  {
  node *t=first;
  while(t->getnext()){t=t->getnext();}
   t->setnext(p);
  }
  else
  {
   first=p;
  }
  Count++;

 }
 void Delete(char * x)
 {
  node * t,*q;
  for(t=first;t;q=t,t=t->getnext())
  {
   if(strcmp(t->gethead()->getword(),x)==0)
    break;
  }
  if(t==0)
  {
   cout<<"查无此单词!";
   return;
  }
  q->setnext(t->getnext());
  t->~node();
 }

 void Iterate()
 {
  node * t=first;
  if(!t)
  {
   cout<<"链表为空!";
   return ;
  }
  while(t)
  {
   if(!t->gethead())
   {
    cout<<"无单词!"<<endl;
    return;
   }

   t->gethead()->show();
   t=t->getnext();
   for(int i=0;i<10000;i++);//延时
  }
 }
 void Test()
 {
  int i,j;
  node *t;
  char s[20];
  for(i=0,j=0,t=first;t;t=t->getnext(),j++)
  {
   if(!t->gethead())break;
   cout<<"单词释义:"<<t->gethead()->getmean()<<endl;
   cout<<"单词:";
   cin>>s;
   if(strcmp(t->gethead()->getword(),s))
   {
    cout<<"电脑:错了吧!哈哈哈哈!"<<endl;i++;
    cout<<"*****************************/n";
   }
   else
   {
    cout<<"电脑:太牛了,答对了!再来!"<<endl;
    cout<<"*****************************/n";
   }

  }
  cout<<"*****************************/n";
  cout<<"总计:"<<j<<endl;
  cout<<"正确:"<<j-i<<endl;
  cout<<"错误:"<<i<<endl;
  cout<<"*****************************/n";
  if(i==0)
   cout<<"电脑:你是一个天才!"<<endl;
  else if(i<=2)
   cout<<"电脑:你可以做的更好! "<<endl;
  else
   cout<<"电脑:再来一次!相信自己!"<<endl;
 }
 void Save()
 {
  char x[20];
  cout<<"文件名为:";
  cin>>x;
  node * t=first;
  FILE * fp=fopen(x,"w");
  if(!fp)
  {
   cout<<"打开文件失败!"<<endl;
   return ;
  }
  for(t;t;t=t->getnext())
  {
   fwrite(t->gethead(),sizeof(words),1,fp);
  }
  fclose(fp);
  cout<<"保存成功!"<<endl;

 }
 void Load()
 {

  if(first)
  {
   cout<<"请先保存当前链表!";
   return;
  }
  char x[20];
  cout<<"文件名为:";
  cin>>x;  

  FILE * fp=fopen(x,"r");
  if(!fp)
  {
   cout<<"打开失败!"<<endl;
   return ;
  }
  first=new node;
  node *t=first;
  node * y;
  for(t;!feof(fp);)
  {
   words * w=new words(1);
   fread(w,sizeof(words),1,fp);
   t->sethead(w);
   y=new node;
   t->setnext(y);
   t=t->getnext();
  }
  fclose(fp);
  cout<<"成功载入!"<<endl;

 }
 node * GetFirst()
 {
  return first;
 }
 int GetCount()
 {
  return Count;
 }
private:
 node * first;
 int Count;
};

void main()
{
 int choice =99;
 node * p;
 List l;
 words * t;

 while (choice)
 {
  cout<<"*********************************************************/n";
  cout<<"/t(0)退出/n/t(1)创建新单词/n/t(2)保存已有单词/n/t(3)载入单词表/n/t(4)听写单词开始/n/t(5)浏览单词表/n";
  cout<<"/t(6)查找单词或释义/n";
  cout<<"*********************************************************/n";
  cin>>choice;
  switch(choice)
  {
  case 1:
   t=new words;
   p=new node(t);
   l.Insert(p);
   break;
  case 2:l.Save();break;
  case 3:l.Load();break;
  case 4:l.Test();break;
  case 5:l.Iterate();break;
  case 6:
 if(l.GetFirst()==0)
 {
  cout<<"链表为空!"<<endl;
  break;
 }
 else
 {
  cout<<"你要找的是:"<<l.Find()<<"  对吗?"<<endl;
  break;
 }
  default:break;
  } 

 }

}

 

时间: 2024-08-03 16:51:54

自己写的一个链表应用程序的相关文章

问题-刚开始学习java ,自己写了一个聊天小程序,没报错但是有毛病,希望能帮忙问一下

问题描述 刚开始学习java ,自己写了一个聊天小程序,没报错但是有毛病,希望能帮忙问一下 刚开始学习java ,自己写了一个聊天小程序,没有报任何错误.测试时打开3个聊天小窗口 A,B,C,在A中输入文字,只在B中显示出来了,而且显示出了三句相同语句.查了好几个小时都没有查出来,希望高手能帮帮忙,看看是怎么回事,并且告诉我是通过什么方法找出来的. 以下是客户端和服务器端代码 客户端: import java.awt.*; import java.awt.event.*; import java

makefile-在linux写的一个简单的程序 编译不能通过 求大神给看看

问题描述 在linux写的一个简单的程序 编译不能通过 求大神给看看 解决方案 总共有3个文件 test.h test.cpp main.cpp; 在main.cpp内部调用test类实现的方法,执行make命令后,可以生成test.o和main.o但是好像链接的时候有问题, 不能生成目标问题 解决方案二: 找出问题来了 是makefile文件写的有问题 编译应该使用g++ 代码有问题的地方 希望各位指正 解决方案三: 提示信息是函数没有定义,链接返回错误.

javascript写的一个链表实现代码_javascript技巧

本来要用Array来保存数据的,没试过用JS来数据结构,就用JS来试试吧. JS效率真的很低一个链表装1000个对象浏览器就提示运行缓慢了. 之前觉得AJAX3D挺用前景的,现在看来还没有流行就要夭折了.用delphi开发的游戏人们都觉得太慢了,何况用JS. 下面是我实现的一个链表: 复制代码 代码如下: /*@author eric *@mail shmilyhe@163.com *blog.csdn.net/shmilyhe */ <script> function Student(no,

C#写的一个改键程序,在DOTA里实现成功!但是LOL里面不行,我用FindWindow()获取窗口,然后更改按键,LOL技能不触发,但是在消息发送窗口点击成功

问题描述 KeyboardHookStructinput=(KeyboardHookStruct)Marshal.PtrToStructure(lParam,typeof(KeyboardHookStruct));IntPtrwcHandle=FindWindow(null,"LeagueofLegends(TM)Client");if(input.vkCode==(int)Keys.Z){//如果钩子有效if(wcHandle!=IntPtr.Zero){//设置游戏窗口到最前Set

c++-用C++写一个排序的程序

问题描述 用C++写一个排序的程序 题目的意思是 你从键盘录入一系列数,然后你把他按顺序排好,用数组,但要建立类,C++写 解决方案 #include <iostream> using namespace std; class A { public: void print(int* pData, int count){ for (int i = 0; i< count; i++) { cout << pData[i] << " "; } cou

delphi线程问题 delphi 程序里我写了一个方法

问题描述 delphi线程问题 delphi 程序里我写了一个方法 delphi 程序里我写了一个方法,方法里面的算法比较复杂,计算起来时间比较长,我想把这个方法单独放到一个线程里去执行,请问是怎么写?一点头绪没有啊,谢谢 解决方案 unit Unit1; interface uses Windows Messages SysUtils Variants Classes Graphics Controls Forms Dialogs StdCtrls; type TForm1 = class(T

撸了一个微信小程序项目

学会一项开发技能最快的步骤就是:准备,开火,瞄准.最慢的就是:准备,瞄准,瞄准,瞄准-- 因为微信小程序比较简单,直接开撸就行,千万别瞄准. 于是乎,趁着今天上午空气质量不错,撸了一个小程序,放在了男性交友网站上了, 我添加了很全的注释,大家赏个star. 地址:https://github.com/yll2wcf/wechat-weapp-lifeTools 功能介绍 功能比较简单,调用了百度ApiStore的接口即时查询空气质量. 我计划多加一些功能,争取把微信小程序提供的功能全用一遍. 也

linux网络编程-Socket编程,写了结束子进程的程序,但是运行起来有问题

问题描述 Socket编程,写了结束子进程的程序,但是运行起来有问题 在ubuntu上写的一个socket的程序,select并发的,当客户端断开,子进程要被结束,测试在ubuntu本地运行是没有问题的,同样的程序上传到服务器(CentOS)上,发现客户端关闭后,服务端没有办法结束生成的子进程,请问各位大大这是什么原因造成的啊... 出现问题的代码如下主函数中写了 signal(SIGCHLDsig_child); 函数实现如下: void sig_child(int signo) { pid_

c语言-写了一个先序创建二叉链表的程序,但是怎么都不能成功

问题描述 写了一个先序创建二叉链表的程序,但是怎么都不能成功 源代码: #include #include #include #define TElemtype char #define Status int #define OK 1 #define ERROR 0 typedef struct BiTNode { TElemtype data; struct BiTNode lchild,*rchild; }BiTNode; typedef BiTNode BiTree; Status Cre