博主在寒假期间开始自学数据结构，通过《大话数据结构》第三章学习线性表。本文记录了使用C语言实现链表的过程，包括创建链表、插入元素、删除元素、修改节点和打印链表的操作。在实践中遇到了一些问题，如插入操作导致循环打印，但最终成功解决了这些问题。博客着重展示了链表的顺序存储和链型存储概念，并提供了代码实现。
我在寒假尾巴决定大一下花多半个学期自学数据结构，买了《大话数据结构》，第三章线性表开始，我知道，从这时候开始我的博客吧，不早也不晚。希望能记录我的成长。
线性表讲了通过数组实现的顺序存储，通过链表实现的链型存储，还有没有指针这个东西是使用的游标，一切显得有些奇妙。（其实现在c语言一点也不扎实，这期间还去把c prime plus中数组和指针及结构指针的部分看了）
这篇博客，将记录我在本周二周三抽时间敲出的链表（计划中两天完成）
第一步创建链表
这是我的链表结构（这可以创建一个单项链表和循环链表，单项链表最后一个元素指针域为NULL，循环链表最后一个元素指针域为head）
在主函数中创建头指针（不存元素，指向的下一个节点开始存储元素），返回头指针的地址，进行后续操作。
2.插入元素操作（这一块最开始有很大问题，每次进行插入操作后打印链表会进行循环，代码也比较冗杂，之后重新写了这一块）
3.删除元素（其实每次判断跳出循环点的时候都比较迷茫，不过想来也只有第一个结点和最后一个结点较为特别，每次想想这两个临界条件，写得也还算比较自信）
4.修改节点，这个也很简单，还是要注意循环条件
5.打印链表
这个很特殊也是head和尾结点，head无元素，又要打印尾结点的元素
扫一扫
1043
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
