链表
濡苏
这个作者很懒,什么都没留下…
展开
-
单链表的逆序输出 PTA6-1 单链表逆转 为例
#include <stdio.h> #include <stdlib.h> typedef int ElementType; typedef struct Node *PtrToNode; struct Node { ElementType Data; PtrToNode Next; }; typedef PtrToNode List; List Read(); /* 细节在此不表 */ void Print( List L ); /* 细节在此不表 */原创 2020-10-09 23:52:30 · 715 阅读 · 0 评论 -
双向链表的增删改查(个人使用)
以下代码仅供参考,阅读时请先看NOTE,避免浪费时间 /** * @author: HCHO * @lastUpdateTime:2020/10/3 * @description: 双向链表的增删改查 */ /* NOTE: 所有代码仅供我个人学习使用,方法可能有误或者复杂化也有可能会有bug,读者请慎重操作 创建了一个头节点只是为了操作方便 在进行删除或增加的时候都应该考虑在最后一个节点操作时tail指针的改变所以引入双指针 上述情况造成的原因是我本人在建立链表时记录了尾节点的地址(为了逆序遍历原创 2020-10-03 23:23:58 · 119 阅读 · 0 评论 -
C语言单链表实现增删改查操作(详细版本)
/** * @author: HCHO; * @lastUpDateTime: 2020/10/2 * 单链表的增删改查 */ /* 以下代码链表的头指针head都是为了方便操作而添加的空头指针; head的下标为0; 若在第i个节点后插入数据即往下标为i的节点后插入 */ #include<stdio.h> #include<time.h> #include<stdlib.h> const int maxn = 1e5 + 10; typedef st原创 2020-10-03 12:22:31 · 788 阅读 · 0 评论