一些简单的链表算法一

    链表是很重要的一种数据结构，又是一种看似简单但很难熟练掌握的东西，究其主要原因应该就是它与指针结合的太紧密了。为了让大家更好的学习，特将一些简单的算法罗列如下，大家一起探讨（用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(&current->next,newData);
	}
}

　　上面的都是一些关于链表简单的算法，有些是参考斯坦福大学的讲义而来的，特此说明