单链表的基本操作

//线性表的基本操作
#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;
	cout<<GetElem(L,6)->data<<endl;
	cout<<"表的长度为:"<<ListLength(L)<<endl;
	ListInsert(L,4,44);
	DisplayLinkLst(L);
	DeleteNode(L,4);
	DisplayLinkLst(L);
	system("pause");
	return 0;
}