链表的创建及基本操作

此代码是日常学习的小结
！！！仅供参考，如有错误请谅解，欢迎评论区留言。谢谢大家

开发环境：devc++，及C语言和数据结构

创建链表的两种操作

1.不带头结点的链表创建及基本操作

说明：不带头结点有些操作我感觉没有带头结点方便，在添加元素和删除元素等等一些基本操作上不方便。我就着重写带头结点去了

/*
* date: 2023.6.24
* content:不带头头结点的基本操作
*/
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>

typedef struct LNode {
	int data;
	struct LNode *next;
} LNode,*LinkList; //这里LNode强调节点，LinkList强调的是链表

//初始化 不带头结点
bool InitList(LinkList L) {
	L = NULL;//不需要指向下一个元素，只需要指向空就可以
	return true;
}

//链表是否为空
bool Empty(LinkList L) {

	return (L==NULL);//这是简化版的写法
}

//获取元素
LNode *GetElem(LinkList L,int i) {
	int j=1;
	LNode *p = L->next;
	if(i==0)
		return L;//返回的是链表
	if(i<1)
		return NULL;
	while(p!=NULL && j<i) {
		p = p->next;
		j++;
	}
	return p;
}

//不带头结点的按位序插入
bool InsertList(LinkList L,int i,int e) {
	if(i<1) {
		return false;
	}
	//需要额外的判断
	if(i==1) {
		LNode *s = (LNode *)malloc(sizeof(LNode));
		s->data = e;
		s->next = L;
		L = s;//作为第一个元素 
		return true;
	}
	LNode *p;
	int j=1;
	p = L;
	while(p!=NULL && j<i-1) {
		p = p->next;
		j++;
	}
	if(p==NULL)
		return false;
	LNode *s = (LNode *)malloc(sizeof(LNode));
	s->data = e;
	s->next = p->next;
	p->next = s;
	return true;
}

int main() {
	LinkList L;
	if(Empty(L)) {
		printf("链表初始化成功了");
	} else {
		printf("链表初始化失败");
	}
	return 0;
}

2.带头结点的链表创建及基本操作

基本操作还是比较完整地

/*
* date: 2023.6.24
* content:带头结点的单链表的基础操作 
*/
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>

typedef struct LNode {
	int data;
	struct LNode *next;
}LNode,*LinkList; //这里LNode强调节点，LinkList强调的是链表

//链表初始化，带头结点
LinkList InitList(LinkList L) {
	int x;
	L = (LNode *)malloc(sizeof(LNode));
	L->next = NULL;//可以省略这一句，因为在之后的会有节点来接 
	LNode *s,*p=L;
	scanf("%d",&x);
	while(x!=-1){
		s = (LNode *)malloc(sizeof(LNode));
		s->data = x;
		p->next = s;
		p = s;
		scanf("%d",&x);
	} 
	p->next = NULL;   //必须以空指针结尾 
	return L;
}
//头插法
LinkList List_HeadInsert(LinkList L){
	int x;
	L =(LNode *)malloc(sizeof(LNode));
	L->next = NULL;//这里不能省略，因为在最后的节点会指向这个节点
	LNode *s;
	scanf("%d",&x);
	while(x!=-1){
		s = (LNode *)malloc(sizeof(LNode));	
		s->data = x;
		s->next = L->next;
		L->next = s;
		scanf("%d",&x);
	} 
	return L;
}

//链表的长度
int Length(LinkList L){
	int len;
	LNode *p = L;
	while(p->next!=NULL){//判断到链表末尾了 
		p = p->next;
		len++; 
	} 
	return len; 
} 

//按位序查找 
LNode *GetElem(LinkList L,int i){
	if(i<0){
		return NULL;
	}
	LNode *p; 
	int j=0;
	p = L;
	while(p!=NULL && j<i){
		p = p->next;
		j++;
	}
	return p;
}

//按值查找
LNode *LocateElem(LinkList L,int e){
	LNode *p = L->next;//从第一个节点开始 
	while(p!=NULL && p->data != e){
		p = p->next; 
	}
	return p;
} 

//插入节点的下一位 
bool InsertNextNode(LNode *p,int e){
	if(p==NULL){//单链表为空 
		return false;
	}
	LNode *s = (LNode *)malloc(sizeof(LNode));
	if(s==NULL){//分配内存失败 
		return false;
	}
	s->data = e;
	s->next = p->next;
	p->next = s;//成功将数据连接上去 
	
	return true;
}

//在单链表的某个元素前插，除了遍历在i-1位序后插需要传入链表O(n)，可以用元素值得复制O(1)。 
bool InsertPriorNode(LNode *p,int e){
	if(p == NULL){
		return false;
	}
	LNode *s = (LNode *)malloc(sizeof(LNode));
	if(s==NULL){
		return false;
	}
	s->next = p->next;
	p->next = s;
	s->data = p->data;
	p->data = e;
	return true;
}

//带头节点的按位序插法 
bool ListInsert(LinkList L,int i,int e){
	if(i<1)
		return false;
	LNode *p = GetElem(L,i-1);
	return InsertNextNode(p,e);
} 

//删除节点 
bool ListDelete(LinkList L,int i,int *e){
	if(i<1)
		return false;
	LNode *p = GetElem(L,i-1);
	if(p==NULL)
		return false;
	if(p->next ==NULL){
		return false;
	}
	LNode *q = p->next;//删除元素 
	*e = q->data;
	p->next = q->next;//重新指向删除元素的下一元素
	free(q);
	return true; 
}

//打印链表 
void DisPlay(LinkList L){
	LNode *p = L->next;
	while(p!=NULL){
		printf("%d",p->data);
		p = p->next;
	}
    printf("我已经打印完了");
}
int main() {
	LinkList List;
	LinkList L = InitList(List);//初始化的新数组接收 
	DisPlay(L);
	return 0;
}