数据结构02 

                                   实例：

#include<stdio.h>

//实现一个简单的单向链表（不带头结点的链表，只有一个头指针）

struct Node{

                      int val:

                      struct Node *next:}:

struct Node *head:

 void creat_list()

{

         head=NULL:

        return:

}

/*value表示要插入的数据

0表示成功，-1表示失败

采用头插法插入链表

*/

int insert_list(int val){

//封装一个结点

struct Node *tmp=(struct Node*)malloc(sizeof(struct)):

if(tmp==NULL)

return -1:

tmp->val=value:

tmp->next=NULL:

//将该表插入到链表中（头插法）

if(head==NULL){//空链表

head=tmp}

else{//非空链表

tmp->next=head:

head=tmp}

return 0:

}

void show()

{

        struct Node *t:

        for(t=head;t!NULL;t->next)

        {

                    printf("val:%d\n",t->val):

       }

return;

}

int main()

{//创建一个空链表（没有存放数据）

create_list();

//插入链表

      insert_list(int value);

//遍历链表

     show_list();

     return;

}