C数据结构-单链表-王道数据结构学习总结

前言

最近要把学校里学的基础理论重新捡起来了，然后因为之前上数据结构的时候是用python上的，但是考试需要用C，所以这次用C来学习，顺序表还是一路通关的，单链表这里卡了一会儿，王道上的代码都是伪代码，实际用C语言跑还是会碰到一些问题。特别是C的指针需要深刻理解，对于后面的学习会有帮助。
ps 王道数据结构我会一直更新下去！不会突然弃坑！可以关注我放心食用！

指针

#include <stdio.h>
int main(){
	int a=1;
	int *p=&a;
	printf("%d \n",a);//1
	printf("%d \n",&a);//2752308
	printf("%d \n",p);//2752308 a的地址 
	printf("%d \n",*p);//1 a的值 用来取某个地址上的数据 
	printf("%d \n",&p);//2752304
}
//n+1+(n+n-1+n-2+...+1) 取高阶 n方

大家这里自己跑一遍就懂了。

单链表

创建一个单链表

typedef struct LNode{
	int data;//数据域 
	struct LNode *next;//指针域 
};

可以理解是这么一个数据结构，data存放数据，指针指向下一个结点的存放地址。

单链表头部插入元素

单链表分2种，一个带头结点，一个不带头结点。我这里就给大家直接上带头结点的了。

LNode *List_HeadInsert(int n){
	LNode *p=(LNode*)malloc(sizeof(LNode));//定义头指针 
	p->next=NULL;
	for(int i=5;i<n;i++){
		LNode *a=(LNode*)malloc(sizeof(LNode));//定义新增数据节点 
		a->data=i;
		a->next=p->next;
		p->next=a;
		printf("-----a.next%d\n",a->next);
		printf("-----a.data%d\n",a->data);
	};
	printf("------p%d\n",p);
	return p;
};

单链表尾部插入元素

//尾部插入元素（单链表） 
LNode *List_TailInsert(){
	LNode *p=(LNode*)malloc(sizeof(LNode));//定义头指针 
	p->next=NULL;
	int x;//输入的元素为整形 
	LNode *r=p ;//定义一个指向尾部的指针
	scanf("%d",&x);//输入x
	while(x!=-1){
		LNode *a=(LNode*)malloc(sizeof(LNode));
		a->data=x;//把x赋值给a
		r->next=a;//r的指针指向a 
	 	r=a;//改变r的指针为a，始终让r表示最后一个结点 
	 	scanf("%d",&x);//输入x
	};
	r->next=NULL;
	return p;
}; ';

单链表遍历

void ScanList(LNode *L){
	LNode *temp;
	temp=L->next;
	while(temp){
		printf("%d \n",temp->data);
		printf("%d \n",temp->next);
		temp=temp->next;
	}
};

链接: 王道笔记gitee仓库.

这个是我和同学的王道数据结构代码仓库，供大家参考学习，会一直更新到整本书学完！

note：共勉