单链表操作(基本知识)

链表的定义(以整形链表为例):

1 typedef struct Node
2 {
3   int data;
4   struct Node *next;
5 }Node,* LinkList;

定义头节点;

1 LinkList head;

  LinkList(Node *);

初始化链表(注意初始化链表传参):

int InitList(LinkList *Head) //传的为LinkList *型的数据,即为Node**,
                                          //因为要改变头节点的数据,必须传的是地址。
{
  (*Head)  =  (Node *)malloc(sizeof(Node))  ;
  (*Head)->next = NULL;  
}

(除了初始化,其他的都so easy,没有容易错的东西,大家注意初始化传参问题。)

单链表数据的插入有头插法和尾插法,都是比较简单的,下一篇为双链表的操作,双链表稍微复杂点,我会详细写出来。

 

posted @ 2014-04-06 12:58  _level_  阅读(163)  评论(0编辑  收藏  举报