链表的实现

思考：

        如何实现单向链表，使其能够存放整型数据，然后遍历？

思路：

• 创建结构体类型结点
• 链表初始化
• 赋值
• 遍历

代码如下：

//结构体
typedef struct node{
    int data;                    //数据域
    struct node* next;           //指针域
}Node,*LinkList;                 //Node 是struct node 的别名;*LinkList 是结点的数据类型(结构体            
                                 //指针)

//链表初始化
LinkList create_list(){
    LinkList head = (Node*)malloc(sizeof(Node));        //申请一个结点的空间(把它当做头结点)
    if(!head){                                     //if 判断 空间是否申请成功
        printf("内存空间申请失败!");                
        return NULL;
    }
    head -> next = NULL;                //有头结点的链表,只需维护指针域,无需去管数据域,头结点数                        
                                        //据域不赋值;
    return head;                        
}

链表的赋值:(头插法)

void i