数据结构学习笔记（2）单链表

完整代码+测试函数

目录

LinList.h

LinList.c

Test.c

---

LinList.h

#pragma once
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>



//定义结构体
typedef struct Node
{
	DataType data;
	struct Node* next;
}SLNode;

//初始化ListInitiate(SLNode **head)
void ListInitiate(SLNode** head);

//求当前数据元素的个数ListLength(SLNode* head)
int ListLength(SLNode* head);

//插入ListInsert(SLNode* head,int i,DataType x)
int  ListInsert(SLNode* head, int i, DataType x);

//删除ListDelete(SLNode* head,int i,DataType) 
int ListDelete(SLNode* head, int i, DataType* x);

//取数据元素ListGet(SLNode* head,int i,DataType* x)
int ListGet(SLNode* head, int i, DataType* x);

//撤销单链表Destory(SLNode* *head)
void Destory(SLNode** head);

LinList.c

#include<stdio.h>
#include<stdlib.h>
#include"LinList.h"

//初始化ListInitiate
void ListInitiate(SLNode** head)
{
	*head = (SLNode *)malloc(sizeof(SLNode));
	(*head)->next = NULL;
}

//求当前数据元素的个数ListLength
//head存储的是头结点的地址，*head指向头结点，*head存放的是存放head的地址，**head指向头指针head
int ListLength(SLNode* head)
{
	SLNode* p = head;
	int size = 0;

	while (p->next != NULL)
	{
		p = p->next;
		size++;
	}
	return size;
}

//插入ListInsert
//在带头结点的单链表head的第i个节点前插入一个数据元素为x的结点
//插入成功返回1，失败则返回0
int ListInsert(SLNode* head, int i, DataType x)
{
	//用指针p标记第i个结点的前一个结点，q指向新插入的结点
	SLNode *p, *q;
	int j;

	p = head;
	j = -1;
	//最终让p指向第i-1个结点
	while (p->next != NULL && j < i - 1)
	{
		p = p->next;
		j++;
	}
	if (j != i - 1)
	{
		printf("插入位置错误！");
		return 0;
	}

	q = (SLNode*)malloc(sizeof(SLNode));
	q->data = x;

	q->next = p->next;
	p->next = q;
	return 1;
}

//删除ListDelete
//删除成功返回1，失败则返回0
int ListDelete(SLNode* head, int i, DataType* x)
{
	SLNode* p, * s;
	int j;
	p = head;
	j = -1;
	while (p->next != NULL && p->next->next != NULL && j < i - 1)
	{
		p = p->next;
		j++;
	}

	if (j != i - 1)
	{
		printf("删除元素位置错误");
		return 0;
	}
	s = p->next;
	*x = s->data;
	p->next = p->next->next;
	free(s);
	return 1;
}

//取数据元素ListGet
int ListGet(SLNode* head, int i, DataType* x)
{
	SLNode* p;
	int j;
	p = head;
	j = -1;
	while (p->next != NULL && j < i)
	{
		p = p->next;
		j++;
	}

	if (j != i)
	{
		printf("所取元素位置错误");
		return 0;
	}

	*x = p->data;
	return 1;
}

//撤销单链表Destory
void Destory(SLNode** head)
{
	SLNode* p, * p1;
	//p指向头结点
	p = *head;
	while (p != NULL)
	{
		p1 = p;
	p = p->next;
		free(p1);
	}
	//把存放head的地址释放掉
	*head = NULL;
}

Test.c

#include<stdio.h>
#include<stdlib.h>
typedef int DataType;
#include"LinList.h"

void main(void)
{ 
	SLNode* head;
	int i, x;

	ListInitiate(&head);
	for (i = 0; i < 10; i++)
	{
		ListInsert(head, i, i+1);
	}
	ListDelete(head, 4, &x);
	for (i = 0; i < ListLength(head); i++)
	{
		ListGet(head, i, &x);
		printf("%d   ", x);
		
	}
	Destory(&head);
}