#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include "link.h"
//创建链表
link_list_t *create_link(void){
link_list_t *L=NULL;
L=(link_list_t *)malloc(sizeof(link_list_t));
if(NULL==L){
puts("链表创建失败");
return NULL;
}
L->data =-1;
L->next =NULL;
return L;
}
//头插
int head_insert(link_list_t *L,data_t value){
//健壮性
if(NULL==L){
puts("传入表参数非法");
return -1;
}
//创建新节点
link_list_t *N=(link_list_t *)malloc(sizeof(link_list_t));
if(NULL==N){
puts("创建新节点失败");
return -1;
}
//初始化新节点
N->data =value;
N->next =NULL;
//头插
link_list_t *q=L;
N->next=q->next;
q->next=N;
return 0;
}
//遍历
int show_link(link_list_t *L){
//健壮性
if(NULL==L){
puts("传入参数违法");
return -1;
}
if(NULL==L->next){
puts("表为空");
return -1;
}
link_list_t *q=L->next;
while (NULL!=q){
printf("%d",q->data);
q=q->next;
}
puts("");
return 0;
}
//尾插
int tail_insert(link_list_t *L,data_t value){
if(NULL==L){
puts("传入参数非法");
return -1;
}
link_list_t *q=L;
while (q->next!=NULL)
{
q=q->next;
}
link_list_t*N= create_link();
N->data =value;
N->next =NULL;
q->next=N;
return 0;
}
//释放
int free_link(link_list_t **L){
//健壮性
if(NULL==L||NULL==*L){
puts("传入参数非法");
return -1;
}
link_list_t *q=*L;
while (*L!=NULL){
q=q->next;
puts("释放");
free(*L);
*L=q;
}
*L=NULL;
return 0;
}
//一级释放
int free_onelink(link_list_t *L){
//健壮性
if(NULL==L){
puts("传入参数非法");
return -1;
}
link_list_t *q=L;
while (L!=NULL){
q=q->next;
free(L);
L=q;
}
return 0;
}
//表长
int list_len(link_list_t *L){
//健壮性
if(NULL==L){
puts("传入参数违法");
return -1;
}
if(NULL==L->next){
puts("表为空");
return -1;
}
link_list_t *q=L->next;
int len=0;
while (NULL!=q){
q=q->next;
len++;
}
return len;
}
//任意位置插入
int ever_insert(link_list_t *L,data_t value,data_t pos){
//健壮性
if(NULL==L){
puts("传入参数违法");
return -1;
}
if(pos<0||pos>=list_len(L)){
puts("该处不可插\n");
return -1;
}
link_list_t *q=L;//头节点算0从1开始
while (pos!=0)
{
q=q->next;
pos--;
}
link_list_t*N= create_link();
N->data =value;
N->next =q->next;
q->next=N;
return 0;
}
//任意位置删除
int ever_free(link_list_t *L,data_t pos){
//健壮性
if(NULL==L){
puts("传入参数非法");
return -1;
}
if(pos<0||pos>=list_len(L)){
puts("该处不可删\n");
return -1;
}
link_list_t *q=L->next;
link_list_t *p=L;
data_t value;
while (pos!=0)
{
p=q;
q=q->next;
pos--;
}
p->next=q->next;
value=q->data;
q->next=NULL;
free(q);
printf("data:%d was rm\n",value);
return 0;
}
//翻转链表
int overturn_list(link_list_t *L){
//健壮性
if(NULL==L){
puts("传入参数非法");
return -1;
}
link_list_t *p=NULL;
link_list_t *q=L->next;
link_list_t *w=q->next;
while (w!=NULL){;
q->next=p;
p=q;
q=w;
w=w->next;
}
q->next=p;
p=q;
L->next=p;
printf("翻转完毕\n");
}
//头插法进行翻转
int headoverturn_list(link_list_t *L){
//健壮性
if(NULL==L){
puts("传入参数非法");
return -1;
}
if(NULL==L->next || NULL == L->next->next){
puts("传入参数非法");
return -1;
}
link_list_t *q=L->next->next;
L->next->next=NULL;
link_list_t *p=q;
while(q!=NULL){
p=q;
q=p->next;
p->next=L->next;
L->next=p;
}
return 0;
}
//排序
int sort_list(link_list_t *L){
//健壮性
if(NULL==L){
puts("传入参数非法");
return -1;
}
//排序
link_list_t *p=L->next;
link_list_t *q=p;
data_t tmp =0;
while (p!=NULL){
q=p->next;
while (q!=NULL){
if((p->data)<(q->data)){
tmp=p->data;
p->data=q->data;
q->data=tmp;
}
q=q->next;
}
p=p->next;
}
printf("从大到小排序为：");
}
评论0