作业2024/1/24

 11> 单链表按任意元素查找

12> 单链表按任意元素修改

13> 单链表按任意元素删除

16> 单链表排序

17> 单链表释放内存

1.c（主函数）

#include "head.h"

int main(int argc, const char *argv[])
{
	linklst head=NULL;
	int n;
	datatype element;
	printf("please enter n:");
	scanf("%d",&n);
	for(int i=0;i

2.test.c(函数调用)
 

#include "head.h"


//创建节点
linklst create()
{
	linklst s=(linklst)malloc(sizeof(struct Node));
	if(NULL == s)
	{
	return NULL;
	}
	else
		s->data=0;
		s->next=NULL;
}



//头部插入
linklst insert_head(linklst head,datatype element)
{
	linklst s=create();
	s->data=element;

	if(NULL == head)
	{
	 head=s;
	}
	else
	{
	s->next=head;
	head=s;
	}
	return head;
}
//打印输出
void output(linklst head)
{
if(NULL==head)//
	{
		puts("empty");
		return;
	}
	linklst p=head;
	while(p!=NULL)
	{
	printf("%-5d",p->data);
	p=p->next;
	}
	puts("");
}
//尾部插入
linklst insert_rear(linklst head,datatype element)
{
	linklst s=create();
	s->data=element;
	if(NULL==head)
		head=s;
	else
	{
		linklst p=head;
		while(p->next!=NULL)
		{
		p=p->next;
linklst insert_rear();
		}
		p->next=s;
	}
	return head;
}

//头部删除
linklst head_delete(linklst head)
{
	if(NULL==head)
	return head;
	
	linklst del=head;
	head=head->next;
	free(del);
	del=NULL;
	return head;

}
//尾部删除
linklst rear_delete(linklst head)
{
	if(NULL==head)
		return head;
	else if(head->next==NULL)
	{
		free(head);
		return head;
	}
	else 
	{
		linklst del=head;
		while(del->next->next!=NULL)
		{
		 del=del->next;
		}
		free(del->next);
		del->next=NULL;
		return head;
	}	
}
//计算长度
int length(linklst head)
{
	int len=0;
	linklst p=head;
	while(p)
	{
		len++;
		p=p->next;
	}
	return len;
}
//按任意位置插入
linklst insert_pos(linklst head,int pos,datatype element)
{
	if(pos<1||pos>length(head)+1)
	{
	puts("pos error");
	return head;
	}
	linklst s=create();
	s->data=element;
	if(pos==1)
	{
	head=insert_head(head,element);
	return head;
	}

	linklst p=head;
	for(int i=1;inext;
	}
	s->next=p->next;
	p->next=s;
	return head;
}
//按任意位置删除
linklst delete_pos(linklst head,int pos)
{
	if(pos<1||pos>length(head))
	{
		puts("pos error");
		return head;
	}
	if(NULL==head)
	{
		return head;
	}
	if(pos==1)
	{
    	head=head_delete(head);
	return head;
	}

	linklst p=head;
	for(int i=1;inext;
	}
	linklst del=p->next;
	p->next=del->next;
	free(del);
	del=NULL;
	return head;
}
//按照位置查找
linklst find_pos(linklst head,int pos)
{

	if(pos<1||pos>length(head))
	{
		puts("pos error");
	}
	if(NULL==head)
	{
		return head;
	}
	linklst p=head;
	for(int i=1;inext;
	}
	printf("element=%d\n",p->data);
}
//按照位置修改
linklst change_pos(linklst head ,int pos ,datatype element)
{
	if(pos<1||pos>length(head))
	{
		puts("pos error");
	}
		if(NULL==head)
		{
			return head;
		}
	linklst p=head;
	for(int i=1;inext;
	}
	p->data=element;
	

}

//链表逆至
linklst inverse(linklst head)
{
	if(NULL==head)
	{
		return head;
	}
	linklst p=head->next;
	head->next=NULL;
	while(p!=NULL)
	{
		linklst t=p;
		p=p->next;
		t->next=head;
		head=t;
	}
	return head;
}
//查找倒数第n个
linklst find__n(linklst head,int n)
{
	if(NULL==head||n<1||n>length(head))
	{
		return head;
	}
	linklst p=head;
	linklst q=head;
	for(int i=0;inext;
	}
	while(p!=NULL)
	{
	p=p->next;
	q=q->next;
	}
	printf("%d",q->data);
}
//按照输入的的元素查找
int  find_key(linklst head,int key)
{
	int count=0;
	if(NULL==head)
	{
	return FLASE;
	}
		linklst p=head;//定义p指向头
		for(int i=1;i<=length(head);i++)
		{
			if(key==p->data)
			{
			return i;
			}
			p=p->next;
		}
}
//单链表按任意元素修改
linklst replace_key(linklst head,int key,datatype element)
{
	if(NULL==head)
	{
	return head;
	}
	int i=find_key(head,element);
	change_pos(head,i,key);

}
//单链表按照任意元素删除
linklst delete_element(linklst head,int element)
{
	if(NULL==head)
	{
	return head;
	}
	int i=find_key(head,element);
	delete_pos(head,i);
}
//单链表冒泡排序
linklst bubble(linklst head)
{
	if(NULL==head)
	{
		return head;
	}
	int len=length(head);
	for(int i=0;idata>p->next->data)
			{
				int t=p->next->data;
				p->next->data=p->data;
				p->data=t;
			}
	  		p=p->next;
		}
	}
}
//单链表释放内存
linklst free_list(linklst head)
{
	if(NULL==head)
	{
		return head;
	}
	int len=length(head);
	for(int i=0;i

 3.head.h

1 #ifndef _HEAD_H_                                               
2 #define _HEAD_H_                                               
3                                                                
4 #include                                              
5 #include                                             
6 #include                                             
7 enum{FLASE=-1,SUCCESS};//枚举                                  
8 typedef int datatype;//类型变换                                
9                                                                
0 //节点机构、链表                                               
1 typedef struct Node                                            
2 {                                                              
3     datatype data;//数据                                       
4                                                                
5     struct Node *next;//指针域                                 
6 }*linklst;                                                     
7                                                                
8                                                                
9 linklst create();                                              
0 linklst insert_head(linklst head,datatype element);            
1 void output(linklst head);                                     
2 linklst insert_rear(linklst head,datatype element);            
3 linklst head_delete(linklst head);                             
4 linklst rear_delete(linklst head);                             
5 linklst insert_pos(linklst head,int pos,datatype element);     
6 linklst delete_pos(linklst head,int pos);                      
7 linklst find_pos(linklst head,int pos);                        
8 linklst change_pos(linklst head ,int pos ,datatype element);   
9 linklst inverse(linklst head);                                 
0 linklst find__n(linklst head,int n);                           
1 int find_key(linklst head,int key);                            
2 linklst replace_key(linklst head,int key,datatype element);    
3 linklst delete_element(linklst head,int element);              
4 linklst bubble(linklst head);                                  
5 linklst free_list(linklst head);