单向链表

写了一下午代码，将运行界面贴出来犒劳自己，哈哈

本程序经过测试，好像没有bug了

运行界面如下：

特别要提到的这个函数

******************************************************

** 函数名称：List_Delete

** 函数功能：删除表中第k个数据

** 输 入 值：链表头指针head，数据删除位置k

** 返 回 值：若成功则返回0,否则返回-1

** 特殊说明：该函数不能删除第一个数据

*******************************************************/

int List_Delete(LinkList head,int k)

{

LinkList tmp = head;

LinkList q;

int i;

if(head == NULL) return -1;

if(k ==1) //如果删除第一个结点

{

printf("error,the function can not delete first element");

}

else //否则遍历前k-1个结点，防止删除位置超过链表长度

{

for(i = 1;i < k;i++)

{

if(tmp == NULL)

return -1;

if(i < k-1)

tmp = tmp->next;

if(i == k-1)

tmp = tmp; //得到第k-1个结点的指针

}

//删除结点

q = tmp->next; //第k个结点的指针

tmp->next =tmp->next->next;

free(q);

}

return 0;

}

这个函数是无法删除第一个结点的，这个函数的形参之一是头指针，函数退出后，头指针指向的内容可以被修改，但是头指针head本身是无法修改的，即第一个结点是无法删除的，要修改头指针，除非函数形参是头指针的指针，即NODE** head，这样才能通过头指针的指针来改变头指针head