建立一个单链表,实现插入与删除功能

来源:百度知道 编辑:UC知道 时间:2024/05/25 12:55:04
要求:
1.建立一个按关键字有序的线性表,从键盘上输入一个数,将该数插入到表中,使该线性表插入数据后仍按关键字有序
2.建立一个线性表,从键盘上输入一个数,查找表中是否存在该数,若有则删除所有与该数相等的数

建立一个单链表,实现插入与删除功能的代码如下:
  ///单链表
  #include<iostream>
  using namespace std;
  
  typedef int elemtype; //数据类型模版
  
  struct Lnode //结点
  {
  elemtype data;
  Lnode *next;
  };
  
  ///建表
  void creat_Link(Lnode &head)
  {
  Lnode *p,*q;
  int n;
  p=new Lnode;
  head=p;
  cout<<"输入链表长度:"<<endl;
  cin>>n;
  cout<<"输入数据:"<<endl;
  cin>>p->data;
  q=p;
  for(int i=1;i<=n-1;i++)
  {
  p=new Lnode;
  //cout<<"输入数据:";
  cin>>p->data;
  q->next=p;
  q=p;
  }
  q->next=NULL;
  }
  
  ///表的输出
  void output_Link(Lnode *&head)
  {
  if(head==NULL)
  {cout<<"空链表!"<<endl;
  return;}
  Lnode *q;
  q=head;
  //cout<<"此链表为:";
  while(q!=

建立一个单链表,实现链表元素的定位,查找,插入,删除。(数据结构编程问题)急急急急急急急急急急急急 题目二:编写一个程序,建立一 个学生信息系统,要实现创建、插入、删除、修改、查询、排序、打印等操作。 如何实现线性表的建立 删除 插入 操作的完整程序 使用C语言实现双向链表的建立、删除和插入 怎样建立一个链表操作题(包括建立,插入,删除,打印等)? 作业要求“分别以单链表,循环链表,双向链表为例,实现线性表的建立,插入和删除等基本操作” 单链表插入与删除运算的意思 排序插入删除 c语言实现 怎样用C语言编写一个栈实现对栈的插入 删除 字符串的插入与删除