链表的实现及应用（含选做题）

#include <stdio.h>/*该文件包含pringtf()等函数*/
#include <stdlib.h>/*该文件包含exit()等函数*/
#include <malloc.h>/*该文件包含malloc()等函数*/

typedef int DataType;/*定义DataType为int*/


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

void ListInitiate(SLNode **head)/*初始化*/
{
/*如果有内存空间，申请头结点空间并使头指针head指向头结点*/
if((*head = (SLNode *)malloc(sizeof(SLNode))) == NULL) exit(1);
(*head)->next = NULL;/*置链尾标记NULL */
}

int ListLength(SLNode *head)               /* 单链表的长度*/
{
SLNode *p = head;/*p指向首元结点*/
int size = 0;/*size初始为0*/

while(p->next != NULL)/*循环计数*/
{
p = p->next;
size ++;
}

return size;
}

int ListInsert(SLNode *head, int i, DataType x)
/*在带头结点的单链表head的数据元素ai（0 ≤ i ≤ size）结点前*/
/*插入一个存放数据元素x的结点*/
{
SLNode *p, *q;
int j;

p = head; /*p指向首元结点*/
j = -1;/*j初始为-1*/
while(p->next != NULL && j < i - 1) 
/*最终让指针p指向数据元素ai-1结点*/
{
p = p->next;
j++;
}

if(j != i - 1)
{
printf("插入位置参数错！");
return 0;
}

/*生成新结点由指针q指示*/
if((q = (SLNode *)malloc(sizeof(SLNode))) == NULL) exit(1);
q->data = x;

//此段程序有一处错误