算法与数据结构 单链表的创建

1 2 3 4 5 6 7 8
链表的值:
12345678
返回第四个结点的地址:
00222EC8
第三个位置插入9后的链表值:
123945678
删除的结点为：
9
删除第四个结点后的链表值8
Press any key to continue
提交源程序，列出测试结果，包括输入和输出。
cout<<"链表的值:"<<endl;
a.show();
cout<<"返回第四个结点的地址:"<<endl;
cout<<a.setpos(4)<<endl;
cout<<"第三个位置插入9后的链表值:"<<endl;
int value=9;
a.insert(3,9);
a.show();
cout<<"删除的结点为："<<endl;
}
bool insert(const int i,const T value)
{
link<T> *p,*q;
if((p=setpos(i-1))==NULL)
{
cout<<"非法插入"<<endl;
return false;
}
q=new link<T>(value,p->next);
p->next=q;
{
int count=0;
if(i==-1)
return head;
link<T>*p=head->next;
while(p!=NULL&&count<i)
{
p=p->next;
count++;
}
return p;
}
bool insert(const int i,const T value)
{
link<T> *p,*q;
a.Delete(4,value);
cout<<"删除第四个结点后的链表值:"<<endl;
a.show();
cout<<"链表的长度为:"<<endl;
cout<<a.length()<<endl;
}
三.用户手册
根据屏幕显示的操作提示来输入相关数据即可
四.调试报告
五.运行结果
请输入链表元素(八位)
{
link<T>*p,*q;
if((p=setpos(i-2))==NULL||p==tail)
{
cout<<"非法删除"<<endl;
return false;
}
q=p->next;
if(q==tail)
{
tail=p;
value=q->data;
cout<<value<<endl;
p->next=NULL;
count++;
}
return count;
}
void show()
{
link<T>*p;
p=head->next;
while(p)
{
cout<<p->data;
p=p->next;
}
cout<<endl;
}
};
{
cin>>data;
insert(i,data);
}
}
link<T>*setpos(int i)
{
cin>>data;
insert(i,data);
}
}
link<T>*setpos(int i)
{
int count=0;
if(i==-1)
return head;
link<T>*p=head->next;
while(p!=NULL&&count<i)
{
p=p->next;
count++;
}
return p;
{
p=p->next;
count++;
}
return count;
}
void show()
{
link<T>*p;
p=head->next;
while(p)
{
cout<<p->data;
p=p->next;
}
cout<<endl;
}
};
2.2实现注释
•（1）创建单链表；
•（2）在单链表上查找第i个数据结点，返回其地址值；
delete q;
}
else if(q!=NULL)
{
p->next=q->next;
value=q->data;
cout<<value<<endl;
delete q;
}
return true;
}
}
int length()
{
int count=0;
link<T> *p=head->next;
while(p)
•（3）在单链表第i个位置上插入一个取值为value的新的数据结点；
•（4）删除单链表第i个数据结点，并返回该数据结点的取值；
•（5）求单链表的长度。
功能有待完善（程序灵活性不够好）
void main()
{ cout<<"请输入链表元素（八位）"<<endl;
lnklist<int> a;
a.createlist(8);
二.设计
2.1算法描述
class link
{
public:
T data;
link<T> *next;
link(const T info, link<T> *const nextValue=NULL)
{
data=info;
next=nextValue;
}
link(link<T> *const nextValue=NULL)
•（5）求单链表的长度。
•（6）有余力的同学可完成教材单链表定义中的其它功能。
测试数据:
•（1）线性表中数据元素的取值集合为{1，2，3，4，5，6，7，8}；或线性表中数据元素的取值集合为{1.0，3.0，5.0，6.0，7.0，8.0}，
•（2）给出在单链表实现时(a)查找第4个数据结点；(b)在第3个位置插入value=9/9.0；(c)删除第4个数据结点；（d)给出单链表的长度。
{
next=nextValue;
}
};
template<class T>
class lnklist
{
link<T>*head,*tail;
public:
lnklist()
{
head=tail=new link<T>;
}
void createlist(int n)
{
T data;
for(int i=0;i<n;i++)
if(p==tail)
tail=q;
return true;
}
bool Delete(const int i)
{
link<T>*p,*q;
if((p=setpos(i-2))==NULL||p==tail)
{
cout<<"非法删除"<<endl;
return false;
}
q=p->next;
if(q==tail)
{
tail=p;
p->next=NULL;
delete q;
}
else if(q!=NULL)
{
p->next=q->next;
delete q;
}
return true;
}
int length()
{
int count=0;
link<T> *p=head->next;
while(p)
{
p=p->next;
if((p=setpos(i-1))==NULL)
{
cout<<"非法插入"<<endl;
return false;
}
q=new link<T>(value,p->next);
p->next=q;
if(p==tail)
tail=q;
return true;
}
return true;
}
bool Delete(const int I,T &value)
《算法与数据结构》实验报告
实验题目：线性表的单链表实现任课教师：
学号：姓名：完成日期：
需
求
和
规
格
说
明
线性表基本操作在单链表上的实现，包括：
•（1）创建单链表；