【每日学习】

每日学习

单链表按位置、值查找

流程图
1.开始
2.定义链表头指针
3.尾插法新建链表
4.查找某个位置的元素，需要判断该位置是否合法，L位置是0
5. 遍历链表查找值
6. 结束

#include<stdio.h>
#include<stdlib.h>
#define MaxSize 50
typedef int ElemType;
typedef struct LNode{
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;



void insert_head(LinkList &L){
	L=(LinkList)malloc(sizeof(LNode));
	ElemType x;
	scanf("%d",&x);
	L->next=NULL;

	
	while(x!=9999){
		
		LNode *s;
		s=(LinkList)malloc(sizeof(LNode));
		s->data=x;
		s->next=L->next;
		L->next=s;
		scanf("%d",&x);
	}
	
}
void insert_tail(LinkList &L){
	ElemType x;
	L=(LinkList)malloc(sizeof(LNode));
	LNode *s,*r=L;
	
	//r=(LinkList)malloc(sizeof(LNode));
	L->next=NULL;
	
	scanf("%d",&x);
	while(x!=9999){
		s=(LinkList)malloc(sizeof(LNode));
		s->data=x;
		
		r->next=s;
		r=s;
		scanf("%d",&x);
		
	}
	r->next=NULL;
	
}
void PrintAll(LinkList L){
	L=L->next;
	while(L!=NULL){
		printf("%3d",L->data);
		L=L->next;
	}
	printf("\n");
}
LinkList search_pos(LinkList L,int searchpos){
	int j =0;
	if(j<0){
		return NULL;
	}
	while(L&&j<searchpos){
		L=L->next;
		j++;
	}
	return L;
} 
LinkList search_val(LinkList L,ElemType searchval){
	while(L){
		if(L->data==searchval){
			return L;
		}
		L=L->next;
		
	}
	return NULL;
}
int main(){
	LinkList L,search1,search2;
	//insert_head(L);
	insert_tail(L);
	PrintAll(L);
	search1= search_pos(L,2);
	if(search1!=NULL){
		printf("successful search position \n");
		printf("%d\n",search1->data);
	}
	
	ElemType v;
	scanf("%d",&v);
	search2 = search_val(L,v);
	if(search2!=NULL){
		printf("successful search value\n ");
		printf("%d",search2->data);
	}
	
	return 0;
} 

向第i个位置插入元素

流程图
1.开始
2.定义链表头指针
3.尾插法新建链表
4.要插入第i个位置，我们通过位置查找函数拿到第i-1个位置的元素地址
5.把新节点放到i-1元素的后面
6.结束

bool ListFrontInsert(LinkList L,int i,ElemType InsertVal){   //i代表插入的第 几个位置
	LinkList p =search_pos(L,i-1); 
	if(InsertVal==NULL){
		return false;
	}
	LinkList q;
	q=(LinkList)malloc(sizeof(LNode));
	q->data=InsertVal;
	q->next=p->next;
	p->next=q;
	return true;
}

ps：L是头节点，插入元素不会改变L，因此 不需要加引用符号。