单链表

一图在手，万题无忧。数学题是这样，算法题也是这样。 

typedef struct Node
{
	DataType data;
	struct Node *next;
}SLNode;

//初始化 
void ListInitiate(SLNode **head)
{
	*head = (SLNode *)malloc(sizeof(SLNode));
	(*head)->next = NULL; 
 } 
 //求当前数据元素个数
 int ListLength(SLNode *head)
 {
 	SLNode *p = head;
 	int size = 0;
 	while(p->next!=NULL)
 	{
 		p = p->next;
 		size++;
	 }
	return size;
  } 
//插入数据
int ListInsert(SLNode *head,int i, DataType x) 
{
	SLNode *p,*q;
	int j;
	p = head;
	j = -1;
	while(p->next!=NULL&&j<i-1)
	{
		p=p->next;
		j++;
	}
	if(j!=i-1)
	{
		printf("插入元素位置参数有误！\n");
		return 0;
	}
	q = (SLNode *)malloc(sizeof(SLNode));
	q->data = x;
	q->next = p->next;
	p->next =q;
	return 1;
}
//删除元素
int ListDelete(SLNode *head,int i,DataType *x)
{
	SLNode *p,*s;
	int j;
	p= head;
	j = -1;
	while(p->next!=NULL&&p->next->next!=NULL&&j<i-1)
	{
		p = p->next;
		j++;
	}
	if(j!=i-1)
	{
		printf("删除元素位置参数有误！\n");
		return 0;
	}
	s = p->next;
	*x = s->data;
	p->next = p->next->next;
	free(s);
	return 1; 
 } 
 //取数据元素
 int ListGet(SLNode *head,int i,DataType *x)
 {
 	SLNode *p;
 	int j;
 	p=head;
 	j=-1;
 	while(p->next!=NULL&&j<i)
 	{
 		p = p->next;
 		j++;
	 }
	if(j!=i)
	{
		printf("取元素位置参数有误！\n");
		return 0;
	}
	*x = p->data;
	return 1;
  } 
  //撤销单链表
  void Destroy(SLNode **head)
  {
  	SLNode *p,*p1;
  	p = *head;
  	while(p!=NULL)
	{
	 p1 = p;
	 p = p->next;
	 free(p1);  
   } 
   *head = NULL;
}
 

测试：

#include<stdio.h>
#include<malloc.h>
typedef int DataType;
#include "list.h"

int main()
{
	SLNode *head;
	int i,x;
	ListInitiate(&head);
	for(i=0;i<10;i++)
	{
		ListInsert(head,i,i+1);
	}
	ListDelete(head,4,&x);
	for(i=0;i<ListLength(head);i++)
	{
		ListGet(head,i,&x);
		printf("%d ",x);
	}
	Destroy(&head);
	return 0;
 }