数据结构—单链表瞎搞

很多人对数据结构哭爹喊娘，望而却步，就起原因啊，还是对指针不熟悉，本人作为屌丝初级程序猿也谈起这个也一度恼火，工作后，弄点码农的工作，啥数据结构都是封装好点，根本没法触及，但是对这些基本的东西部了解也说不过去，反正闲着也是闲着，自己瞎弄弄，调试了半天，代码还算凑合，内存没泄露！

下面本人就讲讲怎么一步实现这个简单的单链表的：

step1:怎么也得新建一个工程吧，因为下面自己要自定义数据类型，引用自己的头文件啊，方便点嘛，所以新建工程，名为myProject吧，看自己的爱好取个名字得啦！

 

step2:第一自己的链表吧：myHeader.h

#include
#include
typedef struct node
{
 int data;
 struct node *next;
}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 *head;
 head=(NODE *)malloc(sizeof(NODE));

 if(!head)
 {
  printf("申请内存失败!");
  exit(0);
 }

 head->next=head;

 return (head);

}

NODE* insertDataToLinklist(NODE *L,int newdata)
{
 NODE *head=L;
 NODE *current;

 
 if(head==head->next)
 {
  head->data=newdata;
  head->next=NULL;
  return head;
 }
 else
 {
  current=(NODE*)malloc(sizeof(NODE));
  if(!current)
  {
   printf("添加数据，分配内存失败!");
   exit(0);
  }

  current->next=head;
  current->data=newdata;
  return current;
  
 }
 

}

void printLinKlist(NODE *L)
{
 int i=1;
 if(L==L->next)
 {
  printf("当前链表还没有被出入值!");
  exit(0);
 }
 else
 {
  do
  {
   printf("链表中元素[%d]:%d\n",i,L->data);
   L=L->next;
   i++;
  }while(L);
 }
}

void freeLinklist(NODE *L)
{
 NODE *p=L,*q;
 if(L==L->next)
 {
  free(L);
 }
 else
 {
  do
  {
   q=p->next;
   free(p);
   p=q;
  }while(q);
 }
}

 

step4:定义，声明，实现都搞完了，下面先测试测试吧，通过了才是王道啊，最好用用F10，F11，走走程序，有时候正确的结果也能骗人.main.c

#include "myHeader.h"

int main(int argc,char* argv[])
{
 NODE *newList=NULL;
 newList=initLinklist();

 newList=insertDataToLinklist(newList,2);

 newList=insertDataToLinklist(newList,4);

 newList=insertDataToLinklist(newList,6);

 printLinKlist(newList);

 freeLinklist(newList);
}