2_单链表基本操作

/****date:2014.12.07*****/

/***单链表节本操作***/ 

单链表：是物理存储单元非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。由一系列结点（链表中每一个元素称为结点）组成，结点可以动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。

typedef struct  
{
char key[10]; //关键字
char name[20];
int age;
}Data;  //定义节点类型


typedef struct Node   //定义链表数据结构
{
Data nodeData;
struct Node * nextNode;

}CLType;

//追加尾节点
CLType * CLAddEnd(CLType * head,Data nodeData)
{
CLType * node,* htemp;
if (!(node=(CLType*)malloc(sizeof(CLType))))
{
printf("申请内存失败\n");
return NULL;
}
else
{
node->nodeData=nodeData;
node->nextNode=NULL;
if (head==NULL)
{
head=node;
return head;
}
htemp=head;
while (htemp->nextNode!=NULL)
{
htemp=htemp->nextNode;
}
htemp->nextNode=node;
return head;
}

}

//插入头结点
CLType * CLAddFirst(CLType * head,Data nodeData)
{
CLType * node;
if (!(node=(CLType *)malloc(sizeof(CLType))))
{
printf("申请内存失败\n");
return NULL;
}
else
{
node->nodeData=nodeData;
node->nextNode=head;
head=node;
return head;
}

}

//查找节点
CLType * CLFindNode(CLType * head,char * key)
{
CLType * htemp;
htemp = head;
while (htemp)
{
if (strcmp(htemp->nodeData.key,key)==0)
{
return htemp;
}
htemp=htemp->nextNode;
}
return NULL;

}

//插入节点
CLType * CLInsertNode(CLType * head,char * findkey,Data nodeData)
{
CLType * node,* nodetemp;
if (!(node=(CLType *)malloc(sizeof(CLType))))
{
printf("申请内存失败\n");
return 0;
}
node->nodeData=nodeData;
nodetemp=CLFindNode(head,findkey);
if (nodetemp)
{
node->nextNode=nodetemp->nextNode;
nodetemp->nextNode=node;
} 
else
{
printf("未找到正确的插入位置\n");
free(node);
}
return head;

}

//删除节点
int CLDeleteNode(CLType *head,char * key)
{
CLType * node,* htemp; // node保存删除节点的前一节点
htemp=head;
node=head;
while (htemp)
{
if (strcmp(htemp->nodeData.key,key)==0)
{
node->nextNode=htemp->nextNode;
free(htemp);
return 1;
} 
else
{
node=htemp;
htemp=htemp->nextNode;
}
}
return 0;

}

//计算链表长度
int CLLength(CLType *head)
{
CLType * htemp;
int len=0;
htemp=head;
while (htemp)
{
len++;
htemp=htemp->nextNode;
}
return len;

}

//显示所有节点
void CLAllNode(CLType *head)
{
CLType * htemp;
Data nodeData;
htemp=head;
printf("当前链表共有 %d 个节点，链表所有数据如下：\n",CLLength(head));
while (htemp)
{
nodeData=htemp->nodeData;
printf("节点 (%s %s %d)\n",nodeData.key,nodeData.name,nodeData.age);
htemp=htemp->nextNode;
}
}