Question

一道数据结构课程设计题目

设计链表结构的相关函数库，以便在程序设计中调用。
要求：（1）实现链表的各种基本函数以及常用函数；
（2）给出1-2个例子，通过调用自己的库函数来实现问题的求解。
单循环多循环都可以。另外，程序要能运行正确就给分。简单一点没关系。
如果有高手能回答，将不胜感激，答案发到972505269@qq.com
请各位高手略施神通，速帮我忙，重重酬谢。谢谢！真的很急！如还有什么疑问马上提出……急急急急！！！！

Answer 1

#include "iostream.h"
#include "stdio.h"
typedef struct node
{
int data;
struct node *next;
}Lnode,*linklist;
void creat(linklist &L)
{
int x;
L=new Lnode;//给头指针申请一个空间
linklist p,u;//结构体指针变量
p=L;
cout<<"请输入一些有序的整数,以负数结束："<<endl;
cin>>x;
while(x>0)
{u=new Lnode;//生成一个新结点
u->data=x;
p->next=u;
p=p->next;
cin>>x;
}
p->next=NULL;
}
void putout(linklist L)
{ linklist p;
p=L->next;
while(p!=NULL){
cout<<p->data<<" ";
p=p->next;
}
cout<<endl;
}
void insetrt(linklist &L)
{ int x;
cout<<"请输入要插入的数: "<<endl;
cin>>x;
linklist p,u;
p=L;
while(p->next!=NULL&&p->next->data<=x)
p=p->next;
if(p->next==NULL||p->next->data>x)
{
u=new Lnode;
u->data=x;
u->next=p->next;
p->next=u;
}

}
void main(){

linklist L;//定义头指针L
int x;
do{
cout<<"1 创建链表 \n2 插入结点\n3 输出结点\n0 退出系统\n";
cout<<"请输入你的选择：";
cin>>x;
switch(x){
case 1:
creat(L);break;//创建函数，创建一个链表
case 2:
insetrt(L);//插入函数，对有序链表进行插入
break;
case 3:
putout(L);//显示函数
break;
case 0:
break;

}
}while(x!=0);
cout<<"\n"<<"谢谢使用!"<<endl;
}
设计得不好，希望楼主采纳。

Answer 2

额 实现链表的各种基本函数以及常用函数 介个具体一下
晚上回来给你
如果没人做的话

Answer 3

发答案给你是害了你。这么“简单，重要”的题目。

Answer 4

#include
"iostream.h"
#include
"stdio.h"
typedef
struct
node
{
int
data;
struct
node
*next;
}Lnode,*linklist;
void
creat(linklist
&L)
{
int
x;
L=new
Lnode;//给头指针申请一个空间
linklist
p,u;//结构体指针变量
p=L;
cout<<"请输入一些有序的整数,以负数结束:"<<endl;
cin>>x;
while(x>0)
{u=new
Lnode;//生成一个新结点
u->data=x;
p->next=u;
p=p->next;
cin>>x;
}
p->next=NULL;
}
void
putout(linklist
L)
{
linklist
p;
p=L->next;
while(p!=NULL){
cout<<p->data<<"
";
p=p->next;
}
cout<<endl;
}
void
insetrt(linklist
&L)
{
int
x;
cout<<"请输入要插入的数:
"<<endl;
cin>>x;
linklist
p,u;
p=L;
while(p->next!=NULL&&p->next->data<=x)
p=p->next;
if(p->next==NULL||p->next->data>x)
{
u=new
Lnode;
u->data=x;
u->next=p->next;
p->next=u;
}
}
void
main(){
linklist
L;//定义头指针L
int
x;
do{
cout<<"1
创建链表
\n2
插入结点\n3
输出结点\n0
退出系统\n";
cout<<"请输入你的选择:";
cin>>x;
switch(x){
case
1:
creat(L);break;//创建函数，创建一个链表
case
2:
insetrt(L);//插入函数，对有序链表进行插入
break;
case
3:
putout(L);//显示函数
break;
case
0:
break;
}
}while(x!=0);
cout<<"\n"<<"谢谢使用!"<<endl;
}
设计得不好，希望楼主采纳。