数据结构 单向链表部分功能

1.实现链表的逆置

//链表逆置
int linklist_invert(link* p)
{
	if(p==NULL){
		printf("链表为空\n");
		return 0;
	}
	link* tmp = p->next;
	p->next=NULL;
	while(tmp!=NULL){
		linklist_head_insert(p,tmp->data);
		tmp = tmp->next;
	}
	return 1;
}

 3.冒泡排序完成升序

#include <stdio.h>

int main(int argc, const char *argv[])
{
	int a[8] = {0};
	int i,j;
	for(i=0;i<8;i++){
		scanf("%d",&a[i]);
	}
	for(i=0;i<7;i++){
		for(j=0;j<7-i;j++){
			if(a[j]>a[j+1]){
				a[j] ^= a[j+1];
				a[j+1] ^= a[j];
				a[j] ^= a[j+1];
			}
		}
	}
	for(i=0;i<8;i++){
		printf("%d ",a[i]);
	}
	printf("\n");
	return 0;
}

 5.递归实现斐波那契数列，1，1，2，3，5，8，13，21，34，55，89，144……

#include <stdio.h>

int fun(int n)
{
	if(n==1 || n==0){
		return 1;
	}	                                               
	return  fun(n-1)+fun(n-2);
}
int main(int argc, const char *argv[])
{
	int i;
	for(i=0;i<20;i++){
	printf("%d \n",fun(i));
	}
	return 0;
}