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