这篇文章将为大家详细讲解有关C语言中单链表的示例分析,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。
a.数据域:用来存放数据
b.指针域:用来存放下一个数据的位置
申请头结点,并将其初始化为空
a.设置一个指针变量p指向头结点和计数变量size等于0
b.循环判断p->next是否为空,如果不为空,就让指针p指向它的直接后继结点,并让size自增
c.返回size
a.设置两个指针,一个指向头结点,另一个要动态申请内存空间存放要插入的数
b.找到要插入位置的前一位,并判断插入位置是否正确
c.生成新结点,给新结点数据域赋值,执行步骤①,在执行步骤②
a.设置两个指针p、q,p指向头结点,q指向要被删除的结点
b.找到要删除位置的前一位,并判断删除位置是否正确、存在
c.q指向被删除的结点,将被删除结点的数据域赋值给x,p指向被删除结点的下一个结点,释放q的内存空间
最后记得将头结点置空哦!要不然容易出现野指针。
#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语言中单链表的示例分析”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,使各位可以学到更多知识,如果觉得文章不错,请把它分享出去让更多的人看到。
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。