LDragon

摘要： 不多说废话，直接上代码。 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 //定义节点类型，不带头结点: 5 typedef struct Node 6 { 7 int data; 8 struct Node *next; 9 }LNode; 10 11 /** 创建链表， 12 * 从终端接收数据，使用尾部插入法完成。 13 * 成功返回1，失败返回0 14 **/ 15 int creatList(LNode *h) 16 { 17 LNode *t,*p; 18 c... 阅读全文

摘要： 无论是大学计算机相关专业的考试，亦或是各种大小IT公司的笔试面试，只要考C语言（或者C++），有三点是永远的主题——指针，链表，二叉树。今天写下这篇博客，初步研究一下链表，是最简单的链表——单链表。不说废话，action！单链表在定义的时候有两种形式——带头结点的的单链表，不带头结点的单链表.他们在很多操作方面都有区别的，如:1 带头结点的链表，在插入元素的时候我们无需对插入第一个位置考虑很多，它完全可以像普通的插入一样操作。而无头结点的链表，必须的考虑头指针的变动。删除操作亦是如此。2 带头结点的链表初始化，只需定义一个头结点变量，然后对头结点中的元素初始化即可。而无头结点的链表需定义一个节 阅读全文