用C语言怎样实现单链表，思路步骤是什么?

这篇文章给大家分享的是C语言怎样实现单链表的内容，本文会有详细的思路步骤介绍，文中示例代码也介绍的很详细，对大家学习和理解C语言的单链表有一定的参考价值，那么接下来感兴趣的朋友就跟随小编一起学习一下吧。

一、思路步骤

1. 定义结构体

a.数据域：用来存放数据

b.指针域：用来存放下一个数据的位置

2.初始化

申请头结点，并将其初始化为空

3.求当前数据元素的个数

a.设置一个指针变量p指向头结点和计数变量size等于0

b.循环判断p-> next是否为空，如果不为空，就让指针p指向它的直接后继结点，并让size自增

c.返回size

4.插入

a.设置两个指针，一个指向头结点，另一个要动态申请内存空间存放要插入的数
b.找到要插入位置的前一位，并判断插入位置是否正确
c.生成新结点，给新结点数据域赋值，执行步骤①，在执行步骤②

5.删除

a.设置两个指针p、q，p指向头结点，q指向要被删除的结点

b.找到要删除位置的前一位，并判断删除位置是否正确、存在

c.q指向被删除的结点，将被删除结点的数据域赋值给x，p指向被删除结点的下一个结点，释放q的内存空间

6.释放内存空间

最后记得将头结点置空哦！要不然容易出现野指针。

二、代码

#include stdio.h>
    
#include stdlib.h>
    
typedef int DataType;
//给int起个别名，方便以后修改
typedef struct Node
{
    
	DataType data;
    //数据域
	struct Node *next;
//指针域
}
    SLNode;

//初始化
void ListInit(SLNode **head)
{
    
	*head = (SLNode *)malloc(sizeof(SLNode));
    //申请头结点
	(*head)->
    next = NULL;

}

//求当前数据元素个数
int ListLength(SLNode *head)
{
    
	SLNode *p = head;
    
	int size = 0;
    
	while (p->
next != NULL)
	{
    
		p = p->
    next;
    
		size++;

	}
    
	return size;

}

//插入
int ListInsert(SLNode *head, int i, DataType x)
{
    
	SLNode *p, *q;
    
	int j;
    
	p = head;
    
	j = -1;
    
	while (p->
    next != NULL &
    &
 j  i - 1)
	{
    
		p = p->
    next;
    
		j++;

	}

	if (j != i - 1)
	{
    
		printf("插入参数位置错误！！！\n");
    
		return 0;

	}
    
	q = (SLNode *)malloc(sizeof(SLNode));
    //生成新结点
	q->
    data = x;
    
	q->
    next = p->
    next;
    
	p->
    next = q;
    
	return 1;

}

//删除
int ListDelete(SLNode *head, int i, DataType *x)
{
    
	SLNode *p, *q;
    
	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("删除位置参数错误！！！\n");
    
		return 0;

	}
    
	q = p->
    next;
    
	*x = q->
    data;
    
	p->
    next = p->
    next->
    next;
    
	free(q);
    //释放被删除结点的内存空间
	return 1;

}

//按位取
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("取出位置参数错误！！！\n");
    
		return 0;

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

}

//释放
void ListDestroy(SLNode **head)
{
    
	SLNode *p, *q;
    
	p = *head;

	while (p != NULL)
	{
    
		q = p;
    
		p = p->
    next;
    
		free(q);

	}
    
	*head = NULL;

}


int main()
{
    
	SLNode *head;
    
	int i, x;
    
	ListInit(&
    head);
    
	for (i = 0;
     i  10;
     i++)
		ListInsert(head, i, i + 10);
    
	ListDelete(head, 9, &
    x);
    
	for (i = 0;
     i  ListLength(head);
 i++)
	{
    
		ListGet(head, i, &
    x);
    
		printf("%d ", x);

	}
    
	ListDestroy(&
    head);
    
	system("pause");
    
	return 0;

}
    

总结

关于C顺序表实现单链表的内容就介绍到这，上述示例具有一定的借鉴价值，感兴趣的朋友可以参考，希望能对大家有帮助，想要了解更多C语言的内容，大家可以关注其它的相关文章。

文本转载自PHP中文网

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！