线性表的链式存储

using namespace std;
typedef int Elemtype;
struct LNode {
Elemtype data;
LNode *next; };
LNode *InitLink( ) //单链表的初始化
{ int n,i;
LNode *p,*q;
cout<<"单链表的初始化!"<<endl;
else cout<<"查找失败!"<<endl;
cout<<"请输入插入的元素"<<endl;
cin>>i;
cout<<"请输入插入的位置:"<<endl;
cin>>x;
InsertLink(hl,i,x);
DisplayLink(hl);
cout<<"请输入要删除的位置：";
cin>>x;
if(DeleteLink(hl,x))
cout<<q->data<<" ";
q=q->next;}
cout<<endl;
}
bool DeleteLink(LNode *L,int pos) //删除单链表中任意位置的元素
{LNode *p,*q;
int i;
cout<<"删除操作"<<endl;
if(pos<1){
cout<<"位置无效！"<<endl;
cout<<endl;
i++;
p=p->next;
}
cout<<endl;
}
int FindLink(LNode *hl,Elemtype item)
{
cout<<"查找元素位置操作!"<<endl;
LNode *p;
int i;
p=hl->next;
i=0;
while((p!=NULL)&&(p->data!=item))
{
p=p->next;
i++;
}
if(p==NULL)
{ cout<<"元素不存在!"<<endl;
return 0;
}
return i+1;
}
Elemtype GetLink(LNode *hl, int pos)
{
cout<<"取元素操作";
LNode *p;
int i;
p=hl->next ;
return false;
}
i=0;
p=L;
while((p->next!=NULL)&&(i<pos-1)){
p=p->next;
i++;
}
if(p->next==NULL){
cout<<"位置无效"<<endl;
return false;
}
q=p->next;
p->next=q->next;
delete q;
1．输入一组整型数据，建立带头结点的单链表。
2．实现该线性表的删除。
3、实现该线性表的插入。
4．实现线形表中数据的显示。
5．实现线性表数据的查找和定位
5、编写一个主函数,调试上述算法。
程序代码
#include <iostream>
#include<malloc.h>
#include <conio.h>
LNode *head=(LNode*)malloc(sizeof(LNode));
head->next =NULL;
q=head;
cout<<"请输入线性表元素个数："<<endl;
cin>>n;
if(n>0){
for(i=1;i<=n;i++)
{
cout<<"请输入第"<<i<<"个元素"<<endl;
p=(LNode*)malloc(sizeof(LNode)); //生成新节点
cin>>p->data;
q->next=p; //插入到表尾
q=p;
}
q->next=NULL;
}
return(head);
}
bool InsertLink(LNode* L,Elemtype item,int pos)//单链表中任意位置插入元素
return true; }
void DisplayLink(LNode *hl)
{
LNode *p;
int i;
p=hl->next;
i=1;
if(p==NULL)
{
cout<<"无元素";
cout<Βιβλιοθήκη endl;return ;
}
while(p!=NULL)
{
cout<<"输出第"<<i<<"个元素: "<<p->data;
cout<<"删除成功！"<<endl;
else cout<<"删除失败"<<endl;
DisplayLink(hl);
return 0;
}
实验结果
实验总结
1.通过实验掌握了线性表链式存储的定义以及动态内存分配
2.掌握了线性表链式存储的初始化删除插入等基本操作
指导教师意见
签名：年月日
{ LNode *p,*q;
int i;
cout<<"插入操作"<<endl;
if(pos<1){
cout<<"位置无效!"<<endl;
return false;
}
i=0;
p=L;
while((p!=NULL)&&(i<pos-1))
{p=p->next ;
i++;
}
if(p==NULL)
{ cout<<"位置无效!";
return false;
}
q=new LNode;
q->data=item;
q->next =p->next ;
p->next =q;
return true; }
void traverseList(LNode *hl) //单链表的遍历
{ LNode *q=hl->next;
while(q!=NULL) {
i=1;
if(pos<1)
{
cout<<"位置非法!";
exit(1);
}
while((p!=NULL)&&(i<pos))
{
p=p->next;
i++;
}
if(p==NULL)
{
cout<<"位置非法!";
exit(1);
}
return p->data;
}
int main() {
LNode *a,*b,*hl;
贵州大学实验报告
学院：专业：班级：
姓名
学号
实验组
实验时间
指导教师
成绩
实验项目名称
线性表的链式存储结构
实验目的
1.熟练掌握线性表的基本操作在链式存储上的实现；
2.以线性表的各种操作（建立、插入、删除等）的实现为重点；
3.掌握线性表的动态分配顺序存储结构的定义和基本操作的实现；
实验环境
VC++ 6.0
实验内容
int i;
Elemtype x;
a=new LNode;
b=a;
hl=InitLink();
DisplayLink(hl);
cout<<GetLink(hl,4)<<endl;
cout<<"输入待查找元素的值:";
cin>>x;
if(FindLink(hl,x))
cout<<"查找成功!"<<endl;