听了国嵌唐老师的课，用C语言实现：

数据结构：线性表的链式存储结构_链表


LinkList.h

#ifndef _LINKLIST_H_
#define _LINKLIST_H_

typedef void LinkList;
typedef struct _tag_LinkListNode LinkListNode;
struct _tag_LinkListNode
{
  LinkListNode* next;
};

LinkList* LinkList_Create();//创建并返回一个空的链表

void LinkList_Destory(LinkList* list);//销毁链表表LinkList

void LinkList_Clear(LinkList* list);//清空链表

int LinkList_Length(LinkList* list);//返回链表长度

int LinkList_Insert(LinkList* list,LinkListNode* node,int pos);//在pos插入node，返回1表示插入成功

LinkListNode* LinkList_Get(LinkList* list,int pos);//获取pos位置元素，返回pos位置元素 

LinkListNode* LinkList_Delete(LinkList* list,int pos);//删除pos位置元素，返回值为被删元素 
#endif

LinkList.c

#include <stdio.h>
#include <malloc.h>
#include "LinkList.h"

typedef struct _tag_LinkList
{
  LinkListNode header;
  int length;
}TLinkList;

LinkList* LinkList_Create()
{
  TLinkList* ret = (TLinkList*)malloc(sizeof(TLinkList));
  
  if(ret != NULL)
  {
    ret->length = 0;
    ret->header.next = NULL;
  }
  
  return ret;
}

void LinkList_Destory(LinkList* list)
{
  free(list);
}

void LinkList_Clear(LinkList* list)
{
  TLinkList* sList = (TLinkList*)list;
  
  if(sList !=NULL)
  {
    sList->length = 0;
    sList->header.next = NULL;
  }
}

int LinkList_Length(LinkList* list)
{
  TLinkList* sList = (TLinkList*)list;
  int ret = -1;
  
  if(sList !=NULL)
  {
    ret = sList->length;
  }
  
  return ret;
}

int LinkList_Insert(LinkList* list,LinkListNode* node,int pos)
{
  TLinkList* sList = (TLinkList*)list;
  int ret = (sList != NULL) && (pos>=0) && (node !=NULL);
  int i = 0;
  if(ret)
  {
    LinkListNode* current = (LinkListNode*)sList;
    
    for(i=0;(i<pos)&&(current->next !=NULL);i++)
    {
      current = current->next;
    }
    
    node->next = current->next;//头插法（打印逆序） 
    current->next = node;
    
    sList->length++;
  } 
  
  return ret;
}

LinkListNode* LinkList_Get(LinkList* list,int pos)
{
  TLinkList* sList = (TLinkList*)list;
  LinkListNode* ret = NULL;
  int i = 0;
  
  if((sList != NULL) && (pos>=0) && (pos<sList->length))
  {
    LinkListNode* current = (LinkListNode*)sList;
    
    for(i = 0;i<pos;i++)
    {
      current = current->next;
    }
    
    ret = current->next;
  }
  
  return ret;
}

LinkListNode* LinkList_Delete(LinkList* list,int pos)
{
  TLinkList* sList = (TLinkList*)list;
  LinkListNode* ret = NULL;
  int i = 0;
  
  if((sList != NULL) && (pos>=0) && (pos<sList->length))
  {
    LinkListNode* current = (LinkListNode*)sList;
    
    for(i = 0;i<pos;i++)
    {
      current = current->next;
    }
    
    ret = current->next;
    current->next = ret->next;
    
    sList->length--;
  }
  
  return ret;
}

main.c

#include <stdio.h>
#include <stdlib.h>
#include "LinkList.h"
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
typedef struct Value
{
  LinkListNode header;
  int v;  
}value;
int main(int argc, char *argv[])
{
  LinkList* list = LinkList_Create();
  
  value v1;
  value v2;
  value v3;
  value v4;
  value v5;
  
  v1.v = 1;
  v2.v = 2;
  v3.v = 3;
  v4.v = 4;
  v5.v = 5;
  
  LinkList_Insert(list,(LinkListNode*)&v1, 0);
  LinkList_Insert(list,(LinkListNode*)&v2, 0);
  LinkList_Insert(list,(LinkListNode*)&v3, 0);
  LinkList_Insert(list,(LinkListNode*)&v4, 0);
  LinkList_Insert(list,(LinkListNode*)&v5, 0);
  
  int i = 0;
  
  for(i = 0;i<LinkList_Length(list);i++)
  {
    value* pv = (value*)LinkList_Get(list,i);
    
    printf("%d\n",pv->v);
  }
  
  while(LinkList_Length(list)>0)
  {
    value* pv = (value*)LinkList_Delete(list,LinkList_Length(list)-1);
    
    printf("%d\n",pv->v);
  } 
  
  LinkList_Destory(list);
  
  return 0;
}

运行效果：

数据结构：线性表的链式存储结构_链表_02