c语言链表
csdnGuoYuying
,
展开
-
c语言单链表的创建,头插法,尾插法
单链表的创建有两种方式:头插法和尾插法。这两种方法最大的区别在于对输入数据的存储方式不同,头插是逆序,尾插是顺序,尾插较于符合大多数人的习惯。但理解头插法对于理解单链表的插入和删除操作会有很大的帮助。不论是哪种方法,了解其创建原理理清思路是十分重要的一步,代码其次。对于一个单链表来说,分为有头节点的单链表和无头节点的单链表,头结点中不含数据域,头指针指向头结点;而无头节点的单链表中第一个节点...原创 2019-01-17 22:22:01 · 11020 阅读 · 2 评论 -
(接上篇)c语言单链表的建立之无头节点尾插法与链表的逆置(头插法与就地逆置)
https://blog.csdn.net/CSDNGuoYuying/article/details/86532357自上篇文章写完单链表的建立(有头结点)的两种建立方法后,今天再写一下尾插法无头节点的建立方法及两种链表逆置方法(头插法与就地逆置)1.尾插法建立链表node *createTail(void){ int m; node *current=NULL,*head=NULL...原创 2019-01-21 22:00:39 · 1914 阅读 · 3 评论 -
链表遍历查找&&scanf()函数与输入缓冲区
今天准备写链表的遍历查找,函数已经写好了,但是在运行函数查找链表中某个数据是否存在的时候出现了问题。以下是遍历查找代码void findNode(node *head,int m) //m为带查找的数据{ int i=1,flag=1; node *p=head->next;//由于创建的链表带有头结点,所以跳过头结点从第一个节点开始遍历 while(p&&fl...原创 2019-01-22 11:26:13 · 631 阅读 · 0 评论 -
单链表的插入、删除、遍历(查找||改写数据)
数组的四个基本操作是增、删、改、查。链表也是这样,学链表的第一步除了会用两种方法(头插和尾插)创建链表之外,剩下的就是学会增、删、改、查这四个基础操作。不论进行哪种操作,链表的遍历是最最基础的,大框架如下:node *p=head->next;(带头节点)while( p ){操作;p=p->next;}上篇博文对链表的遍历----查找做了一个简单总结https:/...原创 2019-01-22 20:01:12 · 1159 阅读 · 0 评论