数据结构链表代码

最新推荐文章于 2024-08-05 23:08:01 发布

蒙西尔南

最新推荐文章于 2024-08-05 23:08:01 发布

阅读量529

点赞数

本文链接：https://blog.csdn.net/weixin_37862342/article/details/106154104

版权

本文介绍了单链表和双向链表的数据结构，并提供了C语言实现的初始化、求长度、插入、删除、获取元素及销毁链表的函数示例。

摘要由CSDN通过智能技术生成

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

void ListInitiate(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(“插入位置参数错！”);
return 0;
}
q = (SLNode*)malloc(sizeof(SLNode));
q->next = x;
q->next = p->next;
p->next = q;