线性表-单链表-C语言实现

线性表-单链表

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


// 2024.8.11
 

/*
	1. 单链表的定义
	LinkList 表示 LNode* 类型的指针
*/
typedef struct LNode{
	int data;
	struct LNode *next;
}LNode,*LinkList;

 
 /* 
 	2. 带头节点的单链表的初始化
 	*L 指向节点的指针 
	初始化的时候，必须传入 指向 头节点指针的指针 	
 */
  
 bool InitList(LinkList *L){
	*L = (LNode*)malloc(sizeof(LNode));
    // 检查内存分配是否成功
	if(*L == NULL) return false;
	(*L)->next = NULL;
	return true; 
}

/*
	3. 求表长 
*/

int Length(LinkList L){
	int len = 0;
	// p指向第一个节点 
	LinkList p = L->next;
	while(p!=NULL){
		len++;
		p = p->next;
	}
	return len;
}

/*
	4. 按序号查找节点
	查找第i个节点，返回该节点的指针；如果i大于单链表的长度，返回 NULL 
*/

LinkList GetElem(LinkList L,int i){
	
	// 让 p 指向头节点 
	LinkList p = L;
	while(i>0){
		if(p==NULL){
			return p;
		}
		p=p->next;
		i--;
	}
	return p;
}

/*
	5. 按值查找表节点
	找到值相同的节点，返回该节点的指针；没有找到，