c 语言中的链表

0: 链表的好处是添加和删除方便，只知道上面和下面的是谁，有点想电影里面的卧底，只有上级和下级，单线联系

1:数组和链表的区别和联系
数组和链表都是可以存储集合数据，但是实现方式和效率不同
a：数组可以快速的实现随机访问查找，对于添加和删除效率较低
a：数组可以快速的实现添加和删除，对于随机查找效率较低
c: 链表比数组更灵活，可以随意的扩大或缩小其存储范围

2: 链表就有点像自行车的链条，一个环节一个环节来连接的
我们是通过指针指向当前的节点的上一个节点和下一个节点

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

//1：节点的结构
struct node{
	int value;//数据值
	struct node *next; //指针域，指向我的下面一个是谁
};//注意定义struct 后面是要添加；的符号的

//2：在链表前面添加
struct node * add(struct node *list,int n){
	struct node *new_node;
	new_node = malloc(sizeof(struct node));//分配内存,注意使用malloc 一定要将#include <stdlib.h>的头文件写出来
	new_node->value = n;
	new_node->next = list;
	return new_node;
}

//3：遍历
void loop(struct node *list){
	struct node *p;
	for(p=list;p!=NULL;p=p->next){//注意这里的NULL 要大写
		//printf("%d\n",*p);
		printf("%d\n",p->value);
	}
	printf("如果上面没有输出，就是没有找到");
}

//4. search
void search(struct node *list,int v){
	struct node *p;
	for(p=list;p!=NULL;p=p->next){//注意这里的NULL 要大写
		//printf("%d\n",*p);
		if(v==p->value){
			printf("找到了，值为%d\n",p->value);
			break;
		}
	}
}

//5.delete,删除要知道前面的界面
struct node * delete(struct node *list,int n){
	struct node *cur,*prev;
	for(cur=list,prev=NULL;cur->next!=NULL&&cur->value!=n;prev=cur,cur=cur->next);//注意这里不用去执行其他的内容
	
	
		if(cur==NULL){
			return list;//直到最后也没有找到
		}
		
		if(prev==NULL){
			list =list->next;
		}else{
			prev->next =cur->next;
		}
		free(cur);
		return list;
}
int main(void){
		struct node *list;
		list = add(list,10);
		list = add(list,20);
		list = add(list,30);
		
		//loop(list);//输出的时候是30,20,10
		search(list,20);
		
		delete(list,20);
		
		search(list,20);
	return 0;
}