链表是很重要的一种数据结构，又是一种看似简单但很难熟练掌握的东西，究其主要原因应该就是它与指针结合的太紧密了。为了让大家更好的学习，特将一些简单的算法罗列如下，大家一起探讨（用c写的而且是不带头结点的）
首先是链表的结构体：
typedef struct node
{
int data;
struct node* next;
}LIST;
1、往链表中压入元素
void Push(LIST **headRef,int newData)
{LIST *newNode = new(LIST);newNode->data = newData;newNode->next = *headRef;*headRef = newNode;
}
如果我们加入的顺序是1、2、3则得到的链表是{3、2、1}
我们简单构建一个链表{1、2、3}：
LIST* BuildOneTwoThree()
{LIST *head = 0;Push(&head,3);Push(&head,2);Push(&head,1);return head;
}2、计算链表的长度
int Length(LIST*head)
{LIST *current = head;int length = 0;while(current != 0){length++;current = current->next;}return length;
}
3、计算给定一个元素计算在链表中出现的次数
int Count(LIST*head,int data_to_find)
{int count = 0;LIST *current = head;while(current != 0){if(current->data == data_to_find)count++;current = current->next;}return count;
}
4、 给定一个索引取出那个位置的值（索引是从0开始的）
int GetNth(LIST*head,int index)
{LIST *current = head;assert(head != 0);assert(index >= 0);for(index; index > 0; index--){current = current->next;}return current->data;
}
5、删除一个链表并释放所有内存将头指针指向NULL
void DeleteList(LIST**headRef)
{LIST*current = *headRef;LIST*next = 0;for(current ; current != 0;){next = current->next;delete(current);current = next;}*headRef = 0;
}
6、弹出第一个元素并删除第一个节点
int Pop(LIST**headRef)
{int data = 0;assert(*headRef != 0);LIST *current = *headRef;data = (*headRef)->data;*headRef = (*headRef)->next;delete(current);return data;}
7、在给定索引处插入元素
void InsertNth(LIST**headRef,int index,int newData)
{if(index == 0){Push(headRef,newData);}else{LIST*current = *headRef;for(index; index > 1; index--){assert(current != NULL);current = current->next;}assert(current != 0);Push(¤t->next,newData);}
}
上面的都是一些关于链表简单的算法，有些是参考斯坦福大学的讲义而来的，特此说明
)
