很多人对数据结构哭爹喊娘,望而却步,就起原因啊,还是对指针不熟悉,本人作为屌丝初级程序猿也谈起这个也一度恼火,工作后,弄点码农的工作,啥数据结构都是封装好点,根本没法触及,但是对这些基本的东西部了解也说不过去,反正闲着也是闲着,自己瞎弄弄,调试了半天,代码还算凑合,内存没泄露!
下面本人就讲讲怎么一步实现这个简单的单链表的:
step1:怎么也得新建一个工程吧,因为下面自己要自定义数据类型,引用自己的头文件啊,方便点嘛,所以新建工程,名为myProject吧,看自己的爱好取个名字得啦!
step2:第一自己的链表吧:myHeader.h
#include
#include
typedef struct node
{
}NODE;
NODE *initLinklist();
NODE* insertDataToLinklist(NODE *L,int newdata);
void printLinKlist(NODE *L);
void freeLinklist(NODE *L);
step3:在myHeader.h中声明了一些基本的方法,怎么也得他们实现了才对,好吧,那我们开始实现了,
难点就在这啦! 实现:myHeader.c
#include
#include
#include "myHeader.h"
NODE *initLinklist()
{
}
NODE* insertDataToLinklist(NODE *L,int newdata)
{
}
void printLinKlist(NODE *L)
{
}
void freeLinklist(NODE *L)
{
}
step4:定义,声明,实现都搞完了,下面先测试测试吧,通过了才是王道啊,最好用用F10,F11,走走程序,有时候正确的结果也能骗人.main.c
#include "myHeader.h"
int main(int argc,char* argv[])
{
}