单链表/头插法/尾插法

一.单链表的删除，删除第i个节点

1.首先找到a(i-1)的存储位置p，保存要删除的a（j）的值

2.令p->next指向a（i+1）

3.释放结点a(i)的空间

Status ListDelete_L(LinkList &L,int i,ElemType &e){
	p=L;
	j=0;
	while(p->next&&j<i-1){
		p=p->next;
		++j;
	}
	if(!(p->next)||j>i-1)
	 return ERROR;
	 q=p->next;
	 p->next=q->next;
	 e=q->data;
	 delete q;
	 return OK;
} //ListDelete_L

 

二，头插法 

 

 

void Create_H(LinkList &L,int n){
	L=(LNode*)malloc(sizeof(LNode));
	L->next=NULL;
	for(i=n;i>0;i--){
		P=(LNode*)malloc(sizeof(LNode));
		p->data;
		p->next=L->next;
		L->next=p;
	}
}

三，尾插法

 1.从一个空表而L开始，将新节点逐个插入到链表的尾部，尾指针r指向链表的尾结点

2.初始时，r同L均指向头结点，每读入一个数据元素，申请一个新结点，将新节点插入到尾节点后，r指向新节点

 

void CreatList_R(LinkList&L,int n){
	L=(LNode*)malloc(sizeof(LNode));
	L->next=NULL;
	r=L;
	for(i=0;i<n;i++){
			P=(LNode*)malloc(sizeof(LNode));
			p->data;
			p->next=NULL;
			r->next=p;
			r=p;
	}
}

==========================

一周总结：

这周修了很多bug，404主要是路径的问题，还有就是数据库版本太老造成dao层和数据库交互有问题。

还有就是空指针异常，这个错误是因为我的maven里面东西和我的idea里东西有矛盾，然后一直报错，后来我就换成jar包