链表的顺序插入和删除

顺序插入

void list_sort_insert(pstu* pphead,pstu* pptail,int val)
	{
		pstu pnew=(pstu)calloc(sizeof(stu),1);
		pstu pcur=*pphead;//一级指针，目前存储的是第一个节点的地址 类似于 你的叔叔有宝藏给你的*pphead是藏宝图，你自己照着化了一份就是pcur
		pstu ppre=pcur;
		pnew->num=val;
		//判断链表是否为空
		if(NULL==*pphead)
		{ 
			*pphead=pnew;
			*pptail=pnew;
		}
		else if(val<pcur->num)
		{
			pnew->pNext=pcur;
			*pphead=pnew;
		}
		else{
		   while(pcur)//插入到中间
			 {
				 if(val<pcur->num)
				 {
					 ppre->pNext=pnew;
					 pnew->pNext=pcur;
					 break;
				 }
					 ppre=pcur;//pcur先让ppre记住自己的位置
					 pcur=pcur->pNext;
			 }
		   if(NULL==pcur)
		   {
			   (*pptail)->pNext=pnew;
			   *pptail=pnew;
		   }
		}
	
}

删除结点

void list_delete(pstu* pphead,pstu* pptail,int del_val)
{
	pstu pcur=*pphead; 
	pstu ppre=pcur;
	if(del_val==pcur->num)
	{
			*pphead=pcur->pNext;
	}
	else
	{
		while(pcur)//要删除的数据在中间或者尾部
		{
			if(del_val==pcur->num)
			{
				ppre->pNext=pcur->pNext;
				break;
			}
			ppre=pcur;
			pcur=pcur->pNext;
		}
	
	if(NULL==pcur)//如果pucr=NULL说明没有找到对应的结点
	{
		printf("this val is not exit in the list \n");
		return;
	}
	}
	free(pcur);
	pcur=NULL;
}

主函数

#include "func.h"

//链表的增删查改
//1.指定头指针
int main()
{
	//链表可以只有phead，这里有两个指针表示链表，phead、ptail
	pstu phead=NULL,ptail=NULL;//链表头是藏宝图，存放火车头的地址
	//头插法
	int val;
	while(scanf("%d",&val)!=EOF)
	{
		//list_head_insert(&phead,&ptail,val);
		//list_tail_insert(&phead,&ptail,val);
		list_sort_insert(&phead,&ptail,val);
		
	}
	list_print(phead);
	printf("--------------------\n");
	while(scanf("%d",&val)!=EOF)
	{
		list_delete(&phead,&ptail,val);
		list_print(phead);
	}
	system("pause");
}

头文件

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct student{
		int num;
		struct student *pNext; //指向下一个节点
}stu,*pstu;//*pstu是结构体类型的指针只有四个字节大小
//func.c和main.c都能用
void list_head_insert(pstu* pphead,pstu* pptail,int val);
//头插法
void list_print(pstu);
void list_tail_insert(pstu* pphead,pstu* pptail,int val);
//尾插法
void list_sort_insert(pstu* pphead,pstu* pptail,int val);
//顺序插入法
void list_delete(pstu* pphead,pstu* pptail,int val);