在之前链表的基础上改良的链表

2019独角兽企业重金招聘Python工程师标准>>>

在之前链表的基础上改良的链表，不用输入要创建的链表长度，直接插入节点就是

code：

#include<stdio.h>

#include<malloc.h>

#include<stdlib.h>

typedef struct node

{

int data;

struct node *pnext;

}Node,*Pnode;

Pnode creat_list();//链表创建函数

void traverse_list(Pnode phead);//遍历链表函数 

bool insert_list(Pnode phead ,int weizhi,int shu);//链表加节点函数

bool delete_list(Pnode phead,int weizhi);//链表删除节点函数

bool is_empty(Pnode phead);//判断链表是否为空函数

bool is_full(Pnode phead);//判断链表是否满函数，我这样创建链表就不存在空链表，所以这个函数不要 

void sort_list(Pnode phead);//链表排序函数

int lenght_list(Pnode phead);//求链表长度函数 

 

int main()

{

int len;

Pnode phead;

phead=creat_list();

traverse_list(phead);

insert_list(phead,1,55);

insert_list(phead,2,525);

insert_list(phead,1,535);

traverse_list(phead);

sort_list(phead);

traverse_list(phead);

delete_list(phead,3);

traverse_list(phead);

len=lenght_list(phead);

printf("链表的长度为：%d\n",len);

return 0;

}

Pnode creat_list()

{

Pnode phead=(Pnode)malloc(sizeof(Node));

if(phead==NULL)

{

printf("创建链表失败");

exit(1); 

}

phead->pnext=NULL;

return phead;

} 

bool insert_list(Pnode phead,int weizhi,int shu)

{    int i=0;

Pnode ptail=phead;

while(ptail!=NULL && i<weizhi-1)

{

ptail=ptail->pnext;

i++;

}

if(i>weizhi-1||NULL==ptail)

return false;

else

{

Pnode tail=ptail->pnext;

Pnode qtail=(Pnode)malloc(sizeof(Node));

if(NULL==qtail)

{

printf("内存分配失败！\n");

exit(1);

}

qtail->data=shu;

ptail->pnext=qtail;

qtail->pnext=tail;

return true;

} 

}

bool delete_list(Pnode phead,int weizhi)

{

int i=0;

Pnode ptail=phead;

while(ptail->pnext!=NULL && i<weizhi-1)

{

ptail=ptail->pnext;

i++;

}

if(i>weizhi-1||NULL==ptail)

return false;

else

{

Pnode tail=ptail->pnext;

ptail->pnext=tail->pnext;//注意这里，刚出错了 

free(tail);

tail=NULL;

// ptail=ptail->pnext;

return true;

}

} 

void traverse_list(Pnode phead)

{

Pnode ptail=phead->pnext;//ptail指向首节点 

while(ptail!=NULL)

{

printf("%d ",ptail->data);

ptail=ptail->pnext;

}

printf("\n");

}

bool is_empty(Pnode phead)

{

if(phead->pnext==NULL)

return true;

else

return false;

}

int lenght_list(Pnode phead)

{

int len=0;

Pnode tail=phead->pnext;

while(tail!=NULL)

{

len++;

tail=tail->pnext;

}

return len;

}

void sort_list(Pnode phead)

{Pnode p,q;

int i,j;

int len=lenght_list(phead);

if(is_empty(phead))

{

printf("空链表不需排序！\n");

}

else

 

for(i=0,p=phead->pnext;i<len-1;i++,p=p->pnext)

{

for(j=i+1,q=p->pnext;j<len;j++,q=q->pnext)

{

if(p->data>q->data)

{

int temp=p->data;

p->data=q->data;

q->data=temp;

}

}

}

return ;

} 

转载于:https://my.oschina.net/u/553254/blog/72142