永发信息网

这个程序谁会编

答案:1  悬赏:20  手机版
解决时间 2021-05-04 18:51

只填后面的几个需要运算的空 

 

 

#include <iostream.h>
#include <iomanip.h>
#include <conio.h>
#include <stdio.h>
#include <process.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>

//定义结点类型
struct Node{
  int data;
  Node *next;
  };

Node Head;       //头结点
Node *DLList;    //头指针

void init(Node *DLList);
void display(Node *DLList);
void insert(Node *DLList);
void search(Node *DLList);
void del(Node *DLList);

void main()
{
 char choice;

 DLList=&Head;     //使头指针指向头结点
 Head.next=NULL;

 while (1)
 {
  system("cls");
  cout << "\n\n\n\n";
  cout << "\t\t              单链表操作  \n";
  cout << "\t\t======================================";
  cout << "\n\n";
  cout << "\t\t             1:初始化      \n";
  cout << "\t\t             2:显示        \n";
  cout << "\t\t             3:单个插入    \n";
  cout << "\t\t             4:查找        \n";
  cout << "\t\t             5:删除        \n";
  cout << "\t\t             0:退出        \n";
  cout << "\n";
  cout << "\t\t请选择:" << flush;

  choice = getch();
  system("cls");
  
  switch(choice)
  {
   case '1':
    init(DLList);
    break;
   case '2':
    display(DLList);
    break;
   case '3':
    insert(DLList);
    break;
   case '4':
    search(DLList);
    break;
   case '5':
    del(DLList);
    break;
   case '0':
    exit(0);
  }
 }
}

//公用的等待函数
void wait()
{
 cout << "\n\n请按任意键继续" << flush;
 getch();
}

//屏幕提示后,从键盘输入线性表长度和随机数种子,生成以DLList为头指针的指定长度的线性表
void init(Node *DLList)
{
 int length;
 Node *p,*q;
 while (1)
 {
     cout << "输入元素个数(0-" << 10000 << "):" << flush;
  cin >> length;
  if (length >= 0 && length <= 10000)
   break;
  cout << endl;
 }

    int i;
 while (1)
 {
     cout << "输入随机数种子(0-32767):" << flush;
  cin >> i;
  if (i >= 0 && i <= 32767)
   break;
  cout << endl;
 }

    //从线性表中删除并释放原有的结点,使其成为空表
 p=DLList;
 while (p->next!=NULL)
 {
  q=p->next;
  p->next=q->next;
  free(q);
 }

 srand(i);  //指定随机数种子,相同的种子将产生相同的数据序列
 rand(); 

 //向线性表插入length个新结点
    for (int j=1;j<=length;j++)   
    {
  p=new Node;
  p->next=DLList->next;
  DLList->next=p;
  p->data=rand() % 10000;
    }
}

//在屏幕上依次显示以DLList为头指针的线性表中的全部元素和元素个数
//格式应便于观察
//如果需要指定输出的宽度,可以使用 cout << setw(W) << X ,其中 X 是输出的数值,W 是占据的列数
void display(Node *DLList)
{
}

//屏幕提示后,从键盘输入一个元素值,然后把这个新元素插到以DLList为头指针的线性表的末尾
void insert(Node *DLList)
{
}

//屏幕提示后,从键盘输入一个元素值,在以DLList为头指针的线性表中搜索这个元素
void search(Node *DLList)
{
}

//屏幕提示后,从键盘输入一个元素值,在以DLList为头指针的线性表中删除这个元素
//屏幕显示删除成功与否的信息
void del(Node *DLList)
{
}

最佳答案
建议你加53448084这个QQ群号,里面又好多编程高手,肯定帮得了你的
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
怎么点亮书字图标?
早上起来时喝一杯盐水对身体有好处吗?
怎样才能治好路痴?
直发膏在理发店要多少钱 大连长海的
抠抠怎样才能很快的升级啊!
N85和N86的性价比差在哪里!?
服装问题啊啊啊
dnf都进来看看这是怎么回事
我脸上长满放性豆豆,我该怎么做,才让它消失
麻辣烫的汤不沉淀下去,谢谢啦
表达感情的诗词八字,抒发情感的诗句
神舟联想电脑专卖我想知道这个在什么地方
DNF神秘
中国历史第一250是谁?
为什么日系笔记本换系统麻烦
推荐资讯
请问一下魔兽地图之真三的基本战略技巧
为什么我们班的QQ群等级达到一级皇冠怎么不显
名花坊在什么地方啊,我要过去处理事情
开通红钻发送多少?
呐吃什么药胸会变大呀
谁给我个天龙666卡啊要没用过的
天津市电话为什么都是2开头!
古天乐是不是在深圳龙岗葵涌交警中队拍过戏?
奇怪!QQ头像会卷边?
明星的照片怎么能在百度的
艾青赞美兵团的诗歌,《三国演义》中有这样一
求教,这种发型叫什么?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?