头文件:
#ifndef __HEAD_H_
#define __HEAD_H_
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef int datatype;
enum{FALSE=-1,SUCCESS};
typedef struct Node
{
//数据域:存储数据结构
datatype data;
//指针域:存储关系
struct Node *next;
}*Linklist;
Linklist creat();
Linklist inset_head(Linklist head,datatype element);
Linklist inset_rear(Linklist head,datatype element);
void output(Linklist head);
Linklist delete_head(Linklist head);
Linklist delete_rear(Linklist head);
Linklist inset_pos(Linklist head,int pos,datatype element);
Linklist delete_pos(Linklist head,int pos);
void search_pos(Linklist head,int pos);
void update_pos(Linklist head,int pos,datatype element);
Linklist rev(Linklist head);
void search_back(Linklist head,int back);
int search_key(Linklist head,datatype key);
Linklist update_key(Linklist head,datatype key,datatype element);
Linklist delete_key(Linklist head,datatype key);
void bubble(Linklist head);
Linklist free_space(Linklist head);
#endif
主函数:
#include"head.h"
int main(int argc, const char *argv[])
{
Linklist head=NULL;
int n;
datatype element;
datatype key;
printf("please enter n:");
scanf("%d",&n);
for(int i=0;i<n;i++)
{
printf("please enter %d element:",i+1);
scanf("%d",&element);
// head=inset_head(head,element);
head=inset_rear(head,element);
}
output(head);
// head=delete_head(head);
// output(head);
// head=delete_rear(head);
// int pos;
// printf("please enter pos:");
// scanf("%d",&pos);
// printf("please enter element");
// scanf("%d",&element);
// head=inset_pos(head,pos,element);
// head=delete_pos(head,pos);
// search_pos(head,pos);
// printf("please enter pos:");
// scanf("%d",&pos);
// printf("please enter element");
// scanf("%d",&element);
// update_pos(head,pos,element);
// output(head);
// head=rev(head);
// output(head);
// int back;
// printf("please enter back:");
// scanf("%d",&back);
// search_back(head,back);
//任意元素查找
/*
printf("please enter key:");
scanf("%d",&key);
int s=search_key(head,key);
printf("address=%d\n",s);
*/
//任意元素修改
/* printf("please enter key:");
scanf("%d",&key);
printf("please enter element:");
scanf("%d",&element);
head=update_key(head,key,element);
output(head);
*/
//任意元素删除
/* printf("please enter key:");
scanf("%d",&key);
head=delete_key(head,key);
output(head);
*/
//单链表排序
/* bubble(head);
output(head);
*/
for(int i=0;i<n;i++)
{
head=free_space(head);
}
output(head);
return 0;
}
自定义函数:
#include"head.h"
//创建新节点
Linklist creat()
{
Linklist s=(Linklist)malloc(sizeof(struct Node));
//失败返回NULL
if(NULL==s)
return NULL;
//成功进行初始化
s->data=0;
s->next=NULL;
return s;
}
//头插入
//形参的头指针发生指向性的改变,则必须返回
Linklist inset_head(Linklist head,datatype element)
{
//创建新节点
Linklist s=creat();
s->data=element;
if(head==NULL)
{
head=s;
}
else
{
s->next=head;
head=s;
}
return head;
}
//输出
void output(Linklist head)
{
if (head==NULL)
{
puts("EMPTY");
return;
}
Linklist p=head;
while(p!=NULL)
{
printf("%-5d",p->data);
p=p->next;
}
puts("");
}
//尾部插入
Linklist inset_rear(Linklist head,datatype element)
{
Linklist s=creat();
s->data=element;
if(NULL==head)
head=s;
else
{
Linklist p=head;
while(p->next!=NULL)
{
p=p->next;
}
p->next=s;
}
return head;
}
//单链表头删
Linklist delete_head(Linklist head)
{
if (NULL==head)
return head;
else
{
Linklist del=head;
head=head->next;
free(del);
del=NULL;
}
return head;
}
//单链表尾删
Linklist delete_rear(Linklist head)
{
if(NULL==head)
{
return head;
}
else if(NULL==head->next)
{
free(head);
head=NULL;
return head;
}
else
{
Linklist del=head;
while(del->next->next!=NULL)
{
del=del->next;
}
free(del->next);
del->next=NULL;
}
return head;
}
//计算链表长度
int length(Linklist head)
{
int len=0;
Linklist p=head;
while(p!=NULL)
{
len++;
p=p->next;
}
return len;
}
//按任意位置插入
Linklist inset_pos(Linklist head,int pos,datatype element)
{
if(pos<1 || pos>length(head)+1)
{
+ puts("pos error");
return head;
}
Linklist s=creat();
s->data=element;
if(pos==1)
{
head=inset_head(head,element);
return head;
}
Linklist p=head;
for(int i=1;i<pos-1;i++)
{
p=p->next;
}
s->next=p->next;
p->next=s;
return head;
}
//按任意位置删除
Linklist delete_pos(Linklist head,int pos)
{
//判断位置是否合法
if(pos<1 || pos>length(head) || head==NULL)
{
puts("error");
return head;
}
//判断是否是第一个位置
if(pos==1)
{
head=delete_head(head);
return head;
}
//除第一个位置的其他位置删除
Linklist p=head;
for(int i=1;i<pos-1;i++)
{
p=p->next;
}
Linklist del=p->next;
p->next=del->next;
free(del);
del=NULL;
return head;
}
//任意位置查找
void search_pos(Linklist head,int pos)
{
if(pos<1 || pos>length(head) || NULL==head)
return;
Linklist p=head;
for(int i=1;i<pos;i++)
{
p=p->next;
}
printf("%d\n",p->data);
}
//任意位置替换
void update_pos(Linklist head,int pos,datatype element)
{
if(pos<1 || pos>length(head) || NULL==head)
return;
Linklist p=head;
for(int i=1;i<pos;i++)
{
p=p->next;
}
p->data=element;
}
//逆置
Linklist rev(Linklist head)
{
if (NULL==head || length(head)==1)
return head;
Linklist p=head->next;
head->next=NULL;
while(p!=NULL)
{
Linklist t=p;
p=p->next;
t->next=head;
head=t;
}
return head;
}
//查找倒数第n个
void search_back(Linklist head,int back)
{
if(back<1 || back>length(head))
return;
Linklist p=head,q=head;
for(int i=0;i<back;i++)
{
p=p->next;
}
while(p!=NULL)
{
p=p->next;
q=q->next;
}
printf("back=%d\n",q->data);
}
//按任意元素查找
int search_key(Linklist head,datatype key)
{
if(head==NULL)
return FALSE;
Linklist p=head;
int count=0;
while(p!=NULL)
{
count++;
if(p->data==key)
{
return count;
break;
}
p=p->next;
}
}
//按+任意元素修改
Linklist update_key(Linklist head,datatype key,datatype element)
{
if(head==NULL)
return head;
Linklist p=head;
// int pos=0;
// int t;
while(p!=NULL)
{
// pos++;
if(p->data==key)
{
p->data=element;
break;
}
p=p->next;
}
return head;
}
//任意元素删除
/*
Linklist delete_key(Linklist head,datatype key)
{
Linklist p=head;
Linklist del=head;
if(head==NULL)
return head;
if(p->data==key)
{
head=del->next;
free(del);
del=NULL;
return head;
}
// int pos=0;
while(p!=NULL)
{
// pos++;
if(p->next->data==key)
{
del=p->next;
break;
}
p=p->next;
}
p->next=del->next;
free(del);
del=NULL;
return head;
}
*/
//按任意元素删除1
Linklist delete_key(Linklist head,datatype key)
{
if(head==NULL)
return head;
Linklist p=head;
int pos=0,t;
while(p!=NULL)
{
pos++;
if(p->data==key)
{
t=pos;
break;
}
p=p->next;
}
head=delete_pos(head,t);
return head;
}
//单链表排序
void bubble(Linklist head)
{
if(NULL==head)
return;
int len=length(head);
for(int i=1;i<len;i++)
{
Linklist p=head;
for(int j=0;j<len-i;j++)
{
if(p->data>p->next->data)
{
datatype t=p->data;
p->data=p->next->data;
p->next->data=t;
}
p=p->next;
}
}
}
//释放内存
Linklist free_space(Linklist head)
{
head=delete_head(head);
return head;
}