单链表相关的学习记录（定义结点、头插、尾插、遍历、逆序）

定义一个结点

typedef struct node
{
	int data;
	struct node *pNext;
	
}mynode;
mynode * build_a_node(int data)
{
	mynode *p = (mynode*)malloc(sizeof(mynode));
	if(NULL == p)
	{
		printf("memory allocation Error.\n");
		return NULL;
	}
	memset(p,0,sizeof(mynode));
	p->data = data;
	p->pNext = NULL; 
	return p;
};

头插，从链表头部插入新结点

void insert_head(mynode *pHeader,mynode *new)
{
	mynode *p = pHeader;
	mynode *temp = pHeader->pNext;
	pHeader->pNext = new;
	new->pNext = temp; 
}

在尾部插入新的结点

void insert_tail(mynode *pHeader,mynode *new)
{
	mynode *p = pHeader;
	while(NULL != p->pNext)
	{
		p = p->pNext;
	}
	p->pNext = new;
}

遍历

第一个函数是遍历全部结点并且打印一共有多少个结点，头结点不算。

void traversal(mynode *pHeader)
{
	mynode *p = pHeader;
	int cnt = 0;
	while(NULL != p->pNext)
	{
		p = p->pNext;
		printf("the data is %d\n",p->data);
		cnt ++;
		
	}
	printf("there are %d node\n\n",cnt);

这个函数也是遍历结点，不过有返回值，返回一共有多少个结点

int traversal_only_cnt(mynode *pHeader)
{
	mynode *p = pHeader;
	int cnt = 0;
	while(NULL != p->pNext)
	{
		p = p->pNext;
		cnt ++;
		
	}
	return cnt;
	
}

逆序

void inverted_sequence(mynode *pHeader,int num)
{	
	/*循环体2开始，目的是实现循环1，但是开始的位置往后移了一格***********************/
	int n = 0;
	mynode *pn = pHeader;
	mynode *p_start = pn;
	for(n = 0; n < (num - 1); n++)	//循环的次数是试出来的，不是-1就是-2，或者n从1开始，没认真思考，反正试试就行啦_(:з」∠)_
	{	
		mynode *p_start = pn;
		/*循环体1开始，目的是把最后一个结点插到“头结点”后面（或者说是我认定的“头结点”更准确，因为每循环一次，这个“头结点”都会往后移一个位置）***********************/
		int num = traversal_only_cnt(p_start); //开始的位置p_start是跟pn关联的，每执行一次外循环pn就会往后移动一个位置。
		mynode *p = p_start;
		mynode *temp_1 = p->pNext;		//用一个temp_1结点保存好第一个结点的地址
		int i = 0;
		for(i = 0; i < num; i++)	//没错，这个循环的num次数也是试的,是<=还是<,试试就知道啦_(:з」∠)_，
		{
		
			if(NULL != p->pNext)		//如果这不是最后一个结点
			{
				
				if(NULL == (p->pNext->pNext)) //再判断这个结点是不是倒数第二个结点，如果是
				{
				
					mynode *temp_last_1 = p->pNext; //把最后一个结点先存起来
					p->pNext = NULL;//把当时倒数第二个结点指向的位置指向NULL，让它准备成为最后一个结点。
					p_start->pNext = temp_last_1; //把最后一个结点与“头结点”连起来
					temp_last_1->pNext = temp_1;  //把移到最前面的结点与之前的第一个结点（现在要排第二的结点连起来）
				}	
	
			p = p->pNext;
			}
		
		}
		/*循环体1结束，目的是把最后一个结点插到“头结点”后面********************/
		
		pn = pn->pNext;		//这句就是把“头结点”往后移一个位置了
	/*循环体2结束，目的实现循环1，但是开始的位置往后移了一格***********************/
	}
}

主函数

主函数使用了在尾部插入结点，遍历，还有逆序

int main(void)
{
	
	mynode *pHeader;
	pHeader = build_a_node(0);
	
	insert_tail(pHeader,build_a_node(1));
	insert_tail(pHeader,build_a_node(2));
	insert_tail(pHeader,build_a_node(3));
	insert_tail(pHeader,build_a_node(4));
	//insert_tail(pHeader,build_a_node(5));
	
	//实现这个逆序需要pHeader还有知道链表里面一共有多少个结点，不算头结点//
	traversal(pHeader);						//打印逆序之前的顺序，用于比较
	int num = traversal_only_cnt(pHeader);	//计算链表里面有多少个结点
	inverted_sequence(pHeader,num);			//进入逆序的函数
	traversal(pHeader);						//打印逆序后的顺序
	return 0;
}

用到的头文件

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

使用menset要包含string.h头文件
使用malloc要包含stdlib.h
其实要用什么头文件的话，编译的时候编译器会报警，这时候补上就行了，就像这样：