数据结构——单链表操作集（C/C++）

#include<stdio.h>
#include<algorithm>
#include<iostream> 
using namespace std;
#define N 1005
//头结点作用：便于首元结点的处理，最后结点的指针域为空 
//从头结点开始就p=L，从首元结点开始就p=L->next 
typedef struct Lnode{//定义 
	int data;
	struct Lnode *next;
}Lnode,*LinkList;//两种定义方法：Lnode *p || LinkList p;因为LinkList本来就是指针类型 
LinkList p;//定义一个指针 
void InitList(LinkList &L){//因为要对表L进行本质改变，所以要引用符号 
	L=new Lnode;//L=(linkList)malloc(sizeof(Lnode));
	L->next=NULL;
} 
void DestroyList(LinkList &L){//销毁链表，直接不存在，L头结点也不存在 
	Lnode *p;
	while(L!=NULL)//结束条件L为NULL，P指向L也为空 
	{
		p=L;
		L=L->next;
		delete p;
	}
} 
void ClearList(LinkList &L){//p为q的前趋，删一位挪一位，q永远在p后面一位最后只剩下L头结点 
	Lnode *p,*q;
	p=L->next;//p从头结点的下一个首元结点开始 
	while(p!=NULL)//结束时除了L头结点其余pq都为空 
	{
		q=p->next;//q为p的后一位 
		delete p;//删前面的p 
		p=q;//p后移到q位置 
	}
	L->next=NULL;//最后将头结点的指针域置空 
}
int ListLength(LinkList L){//求表长
	LinkList p;
	p=L->next;
	int i=0;
	while(p!=NULL){
		i++;
		p=p->next;
	}
	return i;
}
int GetElem(LinkList L,int i,int &e){//取单链表中第i个元素,返回e 
	p=L->next;
	int j=1;
	while(p&&j<i)
	{
		p=p->next;++j;
	}
	if(!p || j>i)	
		return 0;
	e=p->data;
}
Lnode *LocateElem(LinkList L,int e){//找与e相同的数，返回地址 返回指针 
	p=L->next;
	while(p&& p->data!=e){
		p=p->next;
	}
	return p; 
} 
int LocatElem(LinkList L,int e){//返回位置序号而不是指针 
	int j=1;
	p=L->next;
	while(p && p->data!=e){
		p=p->next;
		j++;//记录位置 
	}
	if(p) return j;
	else return 0;
}
void Listinsert(LinkList &L,int i,int e){//插入e的新结点
	p=L;int j=0;
	Lnode *s;
	while(p && j<i-1)
	{
		p=p->next;
		j++;
	}
	if(!p||j>i-1) return;//找不到位置
	s=new Lnode;
	s->data=e;
	s->next=p->next;//1 先用新的s结点指向p的后一个结点，串联起来 
	p->next=s;//2——1,2不可互换，因为先用p指向s的话，原来p后一个地址就被覆盖了，找不到了 
}
void Listdelete(LinkList &L,int i,int &e){//删除结点e,删除之后的值如果需要就保存为e 
	p=L;int j=0;
	Lnode *q;
	while(p->next!=NULL && j<i-1){
		p=p->next;
		++j;
	}
	if(p->next==NULL || j>i-1) return;
	q=p->next;//q指向删除的节点
	p=p->next->next;
	e=q->data;
	delete q;
	return;
}/*时间复杂度分析
	查找：O（n）
	插入删除：O（n）
*/
//头插法:新插入的结点都接在头结点后头，已知一大串结点接在新结点后头 
void CreateList(LinkList &L,int n){//n为结点数，插入次数n次 
	int a[N],i;
	L=new Lnode;//头结点 
	L->next=NULL;//建立链表
	for(i=n;i>0;i--){//倒位序 
		p=new Lnode;
		cin>>p->data;//尾数据开始插
		p->next=L->next;//没插之前L的原序列下个结点为L（n+1）刚好接在P后面
		L->next=p;//把新结点接在L头结点后面
	}
} 
//尾插法：新结点插在尾部，尾指针r指向尾结点，没有r的话不清楚尾结点在哪 
void CreatList(LinkList &L,int n){
	int i;
	L=new Lnode;
	L->next=NULL;
	Lnode *r=L;
	for(i=0;i<n;i++){
		p=new Lnode;
		cin>>p->data;
		p->next=NULL;
		r->next=p;
		r=p;//更新r的位置 
	}
}//O（n） 
int main()
{
	return 0;
}