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<stdio.h>
#include<stdlib.h>

在主函数中
一定一定记住,定义空结点要指向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;	
} 

这样就可以测试一下啦~

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

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

晚安~

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值