C语言学习之单向链表操作

该文件为单向链表操作的一些接口：（如发现有错误的地方，及时告知，不胜感激！）list.h #ifndef _CHAINLIST_H_
#define _CHAINLIST_H_typedef struct
{
char key[15];
char name[20];
int age;
}DATATYPE_T;typedef struct Node
{
DATATYPE_T data;
struct Node *next;
}chainListType;/* 添加节点到链表末尾 */
chainListType *chainlist_add_end（chainListType *head,DATATYPE_T data）;/* 添加节点到链表首部 */
chainListType *chainlist_add_first（chainListType *head,DATATYPE_T data）;/* 按关键字在链表中查找内容 */
chainListType *chainlist_find（chainListType *head,char *key）;/* 插入节点到链表指定位置 */
chainListType *chainlist_insert（chainListType *head,char *findkey,DATATYPE_T data）;/* 删除指定关键字的节点 */
chainListType *chainlist_delete（chainListType *head,char *key）;/*获取链表的节点数量 */
int chainlist_length（chainListType *head）;
#endif list.c文件如下：#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "chainlist.h"chainListType *chainlist_add_end（chainListType *head,DATATYPE_T data）
{
chainListType *node,*phead; node = malloc（sizeof（chainListType））;
if（NULL == node）
{
printf（"malloc failed "）;
return NULL;
}
node->data = data;
node->next = NULL;
if（head ==NULL）
{
head = node;
return head;
}
phead = head;

while（phead->next ！= NULL）
{
phead = phead->next;
}
phead->next = node; return head;
}chainListType *chainlist_add_first（chainListType *head,DATATYPE_T data）
{
chainListType *node; node = malloc（sizeof（chainListType））;
if（NULL == node）
{
printf（"malloc failed "）;
return NULL;
}
node->data = data;
node->next = head;
head = node; return head;
}chainListType *chainlist_find（chainListType *head,char *key）
{
chainListType *phead;
phead = head;

while（phead）
{
if（strcmp（phead->data.key,key）==0）
{
return phead;
}
phead = phead->next;
}
return NULL;
}chainListType *chainlist_insert（chainListType *head,char *findkey,DATATYPE_T data）
{
chainListType *node,*node1;

node = malloc（sizeof（chainListType））;
if（NULL == node）
{
printf（"malloc failed "）;
return NULL;
} node->data = data;
node1 = chainlist_find（head,findkey）;
if（node1）
{
node1->next = node->next;
node1->next = node;
}
else
{
free（node）;
printf（"can"t find key "）;
}
return head;
}chainListType *chainlist_delete（chainListType *head,char *key）
{
chainListType *node,*phead;
node = head;
phead = head;

while（phead）
{
if（strcmp（head->data.key,key）==0）
{
node = head->next;
free（head）;
head = NULL;
head = node;
if（head！=NULL）
{
return head;
}
else
{
return NULL;
}
}
if（strcmp（phead->data.key,key）==0）
{
node->next = phead->next;
free（phead）;
phead = NULL;
return head;
}
else
{
node = phead;
phead = phead->next;
}
}
return NULL;
}int chainlist_length（chainListType *head）
{
int length = 0;
chainListType *phead; phead = head;
while（phead）
{
phead = phead->next;
length++;
} return length;
}C语言之单向链表 http://www.linuxidc.com/Linux/2015-01/111246.htmC++ 隐式类类型转化 Implicit Class-Type Conversions http://www.linuxidc.com/Linux/2013-01/78071.htmC语言变长数组之剖析 http://www.linuxidc.com/Linux/2013-07/86997.htmC语言需要注意的问题 http://www.linuxidc.com/Linux/2013-05/84301.htmC语言位域的使用及其注意点 http://www.linuxidc.com/Linux/2013-07/87027.htmC语言中简单的for循环和浮点型变量 http://www.linuxidc.com/Linux/2013-08/88514.htm本文永久更新链接地址：http://www.linuxidc.com/Linux/2015-02/113142.htm