//线性表的基本操作
#include<iostream>
using namespace std;
typedef struct LNode{
int data;
LNode *next;
}LNode, *LinkList;
//头插法建立单链表
LinkList list_HeadInsert(LinkList &L){
LNode *s;
int x;
L=(LinkList)malloc(sizeof(LNode));//建立头结点
L->next=NULL;
cout<<"请输入数据,按0结束"<<endl;
cin>>x;
while(x!=0){
s=(LNode*)malloc(sizeof(LNode));//建立新结点
s->data=x;
s->next=L->next;
L->next=s;
cin>>x;
}
return L;
}
//尾插法建立单链表
LinkList listTailInsert(LinkList &L){
L=(LinkList)malloc(sizeof(LNode));//建立头结点
LNode *s,*r=L;//r为表尾指针
int x;
cout<<"请输入数据,按0结束"<<endl;
cin>>x;
while(x!=0){
s=(LNode*)malloc(sizeof(LNode));
s->data=x;
r->next=s;
r=s;
cin>>x;
}
r->next=NULL;
return L;
}
//按序号查找结点值
LNode *GetElem(LinkList L,int i){
int j=1;
LNode *p=L->next;//头结点指针赋值给p
if(i==0){
return L;
}
if(i<1)
return NULL;
while(p&&j<i){
p=p->next;
j++;
}
cout<<"按序号查找结点值"<<endl;
return p;
}
//按值查找表结点
LNode *LocateElem(LinkList L,int e){
LNode *p=L->next;
while(p!=NULL&&p->data!=e)
p=p->next;
cout<<"按值查找结点值"<<endl;
return p;
}
//求表的长度
int ListLength(LinkList &L){
int i=0;
LNode *p=L->next;
while(p!=NULL){
i++;
p=p->next;
}
return i;
}
//插入结点操作
void ListInsert(LinkList &L,int n,int e){
LNode *s,*p;
s=(LNode*)malloc(sizeof(LNode));
s->data=e;
p=GetElem(L,n-1);
cout<<"插入结点"<<endl;
s->next=p->next;
p->next=s;
}
//删除结点
void DeleteNode(LinkList &L,int n){
LNode *p=GetElem(L,n-1),*q;
cout<<"删除结点"<<endl;
q=p->next;//q指向被删除的结点
p->next=q->next;
free(q);
}
//输出单链表
void DisplayLinkLst(LinkList &L){
LinkList p=L->next;
while(p!=NULL){
cout<<p->data<<" ";
p=p->next;
}
cout<<endl;
}
//销毁单链表
void DestroyList(LinkList &L){
LinkList p=L;
LinkList q=p->next;
while(q!=NULL){
free(q);
p=q;
q=q->next;
}
free(p);//p指向尾结点,释放他
}
int main(){
LinkList L;
//list_HeadInsert(L);
listTailInsert(L);//头插法建立单链表
DisplayLinkLst(L);//显示单链表
cout<<GetElem(L,5)->data<<endl;//按序号查找表结点,序号自定义为5
cout<<LocateElem(L,6)->data<<endl;//按值查找表结点,值自定义为6
cout<<"表的长度为:"<<ListLength(L)<<endl;
ListInsert(L,4,44);//在4号位置插入44
DisplayLinkLst(L);
DeleteNode(L,4);//删除第4号元素
DisplayLinkLst(L);
system("pause");
return 0;
}
线性表的基本操作算法实现与设计
于 2021-08-12 08:48:10 首次发布