C 结构体链表的一点想法

去年写的

白天和同事在聊一个东西,关于 c 里面链表的使用,通常是用一个 list 作为结构体的成员,然后通过 list 把结构体串起来,就像串糖葫芦一样。
在这里插入图片描述

而我发现项目中有一个结构体有三个类似 list 这样的成员,一个成员是用来串自己,另外两个成员是作为链表头,然后串别人。类似这样(图中是单向链表实际是双向的):
在这里插入图片描述

我觉得这样的作法并不是太好,虽然从实现上是可行的,但这样会使 list 的职责不单一,也就是说结构体中的 list 节点可能是该结构体是一个链表节点,也可能是某个链表的链表头,而且某个结构体会出现多个 list 成员,这样结构体的可读性也不够高。
如果把另外两个链表头换成另外两个结构体的指针,这样能保证每个结构体都只有一个 list,而且职责单一,保证该 list 一定是表示该结构体是链表成员。
在这里插入图片描述

这样的话 list 的职责就单一了,每个结构体只会含有一个 list,每个 list 必然连接的结构体是相同的。结构体之间使用指针连接,代码可读性也高,这样操作链表也不容易出问题。

  • 4
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
下面是一个简单的C语言示例代码,用于创建并操作结构体链表: ```c #include <stdio.h> #include <stdlib.h> // 定义结构体 struct Node { int data; struct Node* next; }; // 创建节点函数 struct Node* createNode(int data) { struct Node* newNode = (struct Node*)malloc(sizeof(struct Node)); if (newNode == NULL) { printf("内存分配失败\n"); exit(1); } newNode->data = data; newNode->next = NULL; return newNode; } // 插入节点函数 void insertNode(struct Node** head, int data) { struct Node* newNode = createNode(data); if (*head == NULL) { *head = newNode; } else { struct Node* temp = *head; while (temp->next != NULL) { temp = temp->next; } temp->next = newNode; } } // 遍历链表函数 void traverseList(struct Node* head) { struct Node* temp = head; while (temp != NULL) { printf("%d ", temp->data); temp = temp->next; } } // 主函数 int main() { struct Node* head = NULL; // 链表头指针 // 插入节点 insertNode(&head, 1); insertNode(&head, 2); insertNode(&head, 3); // 遍历链表并打印节点数据 traverseList(head); return 0; } ``` 上述代码创建了一个简单的结构体链表,包括了创建节点、插入节点和遍历链表的函数。在主函数中,我们创建了一个头指针 `head`,然后通过调用 `insertNode` 函数插入一些节点,最后使用 `traverseList` 函数遍历链表并打印节点的数据。 请注意,在实际应用中,需要根据具体需求进行相应的修改和扩展,例如删除节点、按特定顺序插入节点等操作。此外,为了确保内存的正确释放,还需要实现删除节点时的内存释放操作。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值