C语言实现链表

数据结构入门之链表

鼓起勇气学习数据结构的宝ber第一个接触的一定是顺序表啦
那么除了数组，用链式的方法实现顺序表是必会的哦

下面让我们从表长，查找，插入，删除，打印来康康如何编写链表吧

NO.0首先是链表结点的定义

typedef struct Node *List;

struct Node {
     
	int d;
	List Next;
};

NO.1返回表长
这个很容易啦，一个count就

int Length(List L){
     
	List p=L;
	int i=0;
	while(p){
     		//当p!=NULL 
		p=p->Next;
		i++;
	}
	return i;
}

NO.2 查找
分为两种 （1）按照位序找 和 （2）按照数值找
首先开看看按照位序的吧~

List FindKth (int k,List L){
     
	List p=L;				//表头 
	int i=1;
	while(i<k && p!=NULL){
     
		p = p->Next;	//表头的指针向后走 
		i++;
	} 
	if(i==k) return p;
	else return NULL;
} 

记住：这里最后的判断不可以直接return p哦

下面是按照数值的

List Find(int X,List L){
     
	List p=L;
	int i=1;
	while(p->d!=X && p!=NULL){
     
		p=p->Next;
		i++;
	}
	return p;
} 

NO.3 插入
这里是要在i处插入值为X的结点
思路是：构造结点s–>找到第I-1 个结点，用P指向–>修改指针

List Insert(int X,int i,List L){
     
	List p,s;
	if(i==1){
     		//插到表头 
		s = (List)malloc(sizeof(struct Node));
		s->d=X;
		s->Next=L;
		return s;
	} 
	
	p=FindKth(i-1,L);	// 找到第I-1 个结点，用P指向
	if(p==NULL){
     
		printf("ERROR\n");
		return NULL;
	}
	else{
     
		s = (List)malloc(sizeof(struct Node));
		s->d = X;
		s->Next = p->Next;
		p->Next = s;
		return L;
	}
} 

NO.4 删除
这里要删除第i个位置的结点
思路：找到第I-1 个结点，用P指向–>s指向要被删除的结点（p的下一个）
–>p指向s的下一个–>释放s
记住：千万不要忘记释放，否则会导致内存泄漏啊

List Delete(int i,List L){
     
	List p,s;
	if(i==1){
     
		s=L;
		if(L!=NULL) L=L->Next;		//非空，移动表头至下一个 
		else return NULL;			//Empty 
		free(s);
		return L;
	}
	
	p=FindKth(i-1,L);
	if(p==NULL) return NULL;		   //前一个结点不存在 
	else if(p->Next==NULL) return NULL;//要删除的不存在 
	else{
     
		s=p->Next;
		p->Next = s->Next;
		free(s);
		return L;
	}
}

NO.5 打印

void print(List L){
     
	while(L!=NULL){
     
		printf("%d ",L->d);
		L=L->Next;
	}
} 

好啦~
写完之后要在main函数中使用
要不然总会觉得少点啥

因为用了malloc所以不要缺少头文件

#include
#include

在主函数中
一定一定记住，定义空结点要指向NULL！！
卑微小白写完之后怎么打印都有问题，发现是因为少了NULL

int main()
{
     
	List L=NULL;	//设置空指针很重要 
	int A[5]={
     5,4,0,3,9};
	for(int i=0;i<5;i++){
     
		L = Insert(A[i],i+1,L);
	}
	print(L);
	printf("\n");
	L = Delete(3,L);	
	print(L);	
	return 0;	
} 

这样就可以测试一下啦~

今天的数据结构学习就到这里啦~
很高兴有你看到这里（虽然可能没有人）
很希望有人可以一起学习啦~

明天还是要好好做做题练习下

晚安~