2023.9.30作业

 1.单链表的翻转

 main函数：

#include "head.h"//引用自己的头文件,所以用双引号找不到再去系统库里找
int main(int argc, const char *argv[])
{
	Linklist L=NULL;//定义一个头指针,指向第一个节点,没有指向则指向NULL防止野指针
	int n,element;//定义要插入元素的个数以及数据
	printf("请输入n:");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		printf("请输入第%d个数据:",i+1);//i从0开始,所以第几个要加1
		scanf("%d",&element);
		L=insert_head(L,element);//传入参数链表L,数据
	}
	output(L);
	L=rev_link(L);
	output(L);
	return 0;
}		

 头文件：

#ifndef __HEAD_H__
#define __HEAD_H__
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
typedef struct Node//结构体定义
{
	int data;//定义数据域
    struct Node* next;//定义指针域
}*Linklist;//起别名
Linklist create_node();//新节点s的创建
Linklist insert_head(Linklist L,int element);//头插
void output(Linklist L);//遍历输出
Linklist rev_link(Linklist L);//链表翻转

#endif

test.c

#include "head.h"
Linklist create_node()//新节点s的创建
{
	Linklist s=(Linklist)malloc(sizeof(struct Node));//利用malloc函数向堆区申请空间
	if(NULL==s)//判断链表是否为空
	{
		return NULL;
	}
	s->data=0;//初始化数据域
	s->next=NULL;//初始化指针域,防止野指针
	return s;
}
//头插
Linklist insert_head(Linklist L,int element)
{
	Linklist s=create_node();//调用创建节点函数
	if(NULL==L)//如果没有节点
	{
		s->data=element;
		L=s;
	}
	else//存在一个或多个节点
	{
		s->next=L->next;//s的下一个是L的下一个
		L->next=s;//L的下一个是s
		s->data=L->data;//把L的数据赋给s
		L->data=element;//把新数据element赋给L 
	}
	return L;
}
//遍历
void output(Linklist L)
{
	if(NULL==L)
	{
		return;
	}
	Linklist p=L;
	while(p!=NULL)
	{
		printf("%d\t",p->data);
		p=p->next;
	}
	puts("");
}
Linklist rev_link(Linklist L)
{
	if(NULL==L||L->next==NULL)
	{
		return L;
	}
	else	
	{
		Linklist p=L->next;
		L->next=NULL;
		while(p!=NULL)
		{
			Linklist t=p;
			p=p->next;
			//头插
			t->next=L;
			L=t;
		}	
		return L;
	
	}
}