数据结构与算法——链表（C语言版）

    #include <stdio.h>
    #include <stdlib.h>
    
    
    
    //结构体
    typedef struct Link{
    	char elem; //代表数据域
    	struct Link * next; //代表指针域，指向直接后继元素
    }link; //link为节点名，每个节点都是一个 link 结构体
    
    
      
      
      
      
      
      
      
      
      
      
    

    link * initLink(){
    	link * p=NULL;//创建头指针
    	link * temp = (link*)malloc(sizeof(link));//创建首元节点
    	//首元节点先初始化
    	temp->elem = 1;
    	temp->next = NULL;
    	p = temp;//头指针指向首元节点
    	//从第二个节点开始创建