数据结构之单链表的实现

# include <stdio.h>
# include <malloc.h>
# include <stdlib.h>


typedef struct Node{
      int date;
      struct Node *next;
}Node, *PNODE;


void InitLinkList(PNODE*Lnode);//链表的初始化
void foundLinkList(PNODE Lnode);//创建链表
void TraversalLinkList(PNODE Lnode);//链表的遍历
int  LengLinkList(PNODE Lnode);//链表的长度
int InsertLinkList(PNODE *Lnode,int pos,int date);//链表的插入,pos为插入的位置，date为插入的数据
void seekLinkList(PNODE Lnode,const int date);//链表的查找
void emptyLinkList(PNODE Lnode);//销毁链表
void sort_List(PNODE Lnode);//排序
int deleteLinkList(Node **Lnode,int pos);//删除一个结点


int main(void)
{   


PNODE p;
int len;//链表个数
    PNODE L;//头指针
    InitLinkList(&L);//初始化链表
foundLinkList(L);//创建链表


printf("您输入的值为：");
TraversalLinkList(L);//遍历链表


    printf("您插入后的值为：");
InsertLinkList(&L,2,55);
TraversalLinkList(L);//遍历链表


    printf("您排序后的值为：");
sort_List(L);
TraversalLinkList(L);


printf("您删除后的值为：");
deleteLinkList(&L,3);
TraversalLinkList(L);






   


    return 0;
}
/*************************************
  函数：InitLinkList(Node **Lnode)
  返回值：无
  功能：初始化链表 
 *************************************
*/
void InitLinkList(PNODE *Lnode)
{
    *Lnode = (PNODE)malloc(sizeof(Node));
    if(NULL == *Lnode)
    {
        printf("链表初始化失败。！\n");
        exit(0);
    }
else
{
(*Lnode)->next = NULL;
printf("初始化成功。！\n");
}


return ;
}
/*************************************
  函数：InsertLinkList(Node *Lnode)
  返回值：无
  功能：创建链表 
 *************************************
*/


void foundLinkList(PNODE Lnode)
{


int len,i,date;
PNODE p;//头指针
PNODE current;
current = Lnode;//当前所指向的有效结点


printf("请输入添加链表的个数：");
scanf("%d",&len);


for(i=0; i<len; i++)
{
printf("请输入数值：");
scanf("%d",&date);//用于临时存放数据


p = (PNODE)malloc(sizeof(Node));
if(NULL == p)
{
printf("链表创建失败。！\n");
exit(0);
}


current->next = p;
p->date = date;
current = p;

}
p->next = NULL;

}
/*************************************
  函数：TraversalLinkList(Node *Lnode)
  返回值：无
  功能：遍历链表 
 *************************************
*/
void TraversalLinkList(PNODE Lnode)
{
PNODE p;
p = Lnode->next;


while( NULL != p )
{
printf("%3d",p->date);
p = p->next;
}
printf("\n");


}


/*************************************
  函数：LengLinkList(Node *Lnode)
  返回值：无
  功能：链表个数
 *************************************
*/
int LengLinkList(PNODE Lnode)
{
int len = 0;
PNODE p;
p = Lnode->next;


while(NULL != p)
{
len++;
p = p->next;
}


return len;


}
/*************************************
  函数:seekLinkList(Node *Lnode,const int date)
  返回值：无
  功能：查找链表（限于整型查找）
 *************************************
*/
void seekLinkList(PNODE Lnode,const int date)
{
PNODE p = Lnode->next;


while(NULL != p)
{
if(p->date == date)
  printf("查找到的值为：%d\n",p->date);
p = p->next;
}
return ;
}
/*************************************
  函数:emptyLinkList(PNODE Lnode)
  返回值：无
  功能：销毁链表
 *************************************
*/
void emptyLinkList(PNODE Lnode)
{
PNODE head = Lnode;
PNODE current;


while(NULL != head)
{
current = head->next;//current指向当前结点的下一个结点
free(head);//释放当前结点
   head = current;//head指向下一个结点
}


printf("释放成功。！\n");


return ;
}
/*************************************
  函数：ort_List(PNODE Lnode)
  返回值：无
  功能：排序链表(冒泡排序) 
 *************************************
*/
void sort_List(PNODE Lnode)
{
    int i,j,t,len = LengLinkList(Lnode);
PNODE pp,qq;
    
for(i=0,pp=Lnode->next; i<len-1;i++,pp=pp->next)
{
for(j=i+1,qq=pp->next;j<len;j++,qq=qq->next)
{
if(pp->date > qq->date)
{
t = pp->date;
pp->date = qq->date;
qq->date = t;
}
}
}
return ;
}
/*************************************
  函数：InsertLinkList(Node **Lnode,int pos,int date)
  返回值：整型
  功能：插入一个值
 *************************************
*/
int InsertLinkList(Node **Lnode,int pos,int date)
{
PNODE current= (*Lnode)->next;
PNODE p = NULL;
PNODE pnew;


int a=0;
while(current!=NULL && a<pos-1)
{
p = current;
current = current->next;
a++;
}
if(NULL==p || a>pos-1)
return 0;


pnew = (PNODE)malloc(sizeof(Node));
if(NULL == pnew)
{
printf("插入失败。！\n");
exit(-1);
}


pnew->date = date;
pnew->next = current;




if(NULL==p)
*Lnode = pnew;
else
p->next = pnew;


return 1;
}
/*************************************
  函数：deleteLinkList(Node **Lnode,int pos)
  返回值：整型
  功能：删除一个结点
 *************************************
*/
int deleteLinkList(Node **Lnode,int pos)
{
PNODE p=*Lnode;
PNODE q;


int a=0;
while(p->next!=NULL && a<pos-1)
{
p = p->next;
a++;
}
if(NULL==p->next || a>pos-1)
return 0;




q = p->next;
p->next= p->next->next;
free(q);


return 1;
}