quinn1994的博客

有必要将数据结构再回顾一遍，有的地方吃的还不是很透。

数据结构中主要有三种数据形式，链表，树，图。其中链表是线性结构，其他的两种是非线性结构。这里先从链表说起。无论是哪种数据结构，都是由节点构成的。节点可以称之为，其基本单位。因而，一般写程序时。都先用结构体来定义一个节点。链表节点如下：typedef struct Node{ int data; struct Node *pNext; }NODE,*PNODE;但是，链表为方便程序员对其操作，创建了...

接着写链表的东西，今天顺便把微信公众号，开通了。希望有些东西可以自己坚持下去。1）求长的大概思路是这样的，判断从头节点开始判断，指针域是否为空。设置一个计数器，然后读取计数器的值，就得到链表的长度了。代码如下：int length_list(PNODE pHead) { PNODE p = pHead->pNext; int i=0; while (p != NULL)//如果列表中没...

1）插入先大致理一下思路，完成插入，必须的先明确插入的值，然后再明确往链表的哪里插，也就是插入的位置。对了，还得明确往哪个链表里插。这样就需要三个参数，val,pos,pHead示例代码如下：bool insert_list(PNODE pHead,int pos,int val) { int i = 0; PNODE p = pHead; while(NULL != p&&...