链表的增删改查(1)

一次不行，再来一次

又把链表写了一遍，彻底弄明白了，明天开始写题

//再写一遍链表的增删改查
#include<stdio.h>
#include<stdlib.h>

typedef struct Link
{
	int elem;
	struct Link* next;
}link;

//新建节点

link* initnode(int sum)
{
	link* p = (link*)malloc(sizeof(link));
	link* temp = p;
	for (int i = 1; i <= sum; i++)
	{
		link* a = (link*)malloc(sizeof(link));
		a->elem = i;
		a->next = NULL;
		temp->next = a;//今天感觉这句话也是精髓，在创建节点的过程中，不断将新创建的节点的地址给上一个节点的指针区域
		temp = temp->next;//再将临时节点的指针下移至刚刚创建的指针
	}
}

//查
//返回指定节点的位置
link* search(link* p, int num)
{
	link* temp = p;
	for (int i = 1; i <= num; i++)
	{
		temp = temp->next;
	}
	return temp;
}

//改
void replace(link* p, int target, int newelem)
{
	link* temp = p;
	for (int i = 1; i <= target; i++)
	{
		temp = temp->next;
	}
	temp->elem = newelem;
}

//增
void insertnode(link* p, int target, link* add)
{
	link* temp = p;
	for (int i = 1; i <= target; i++)
	{
		temp = temp->next;
	}
	add->next = temp->next;
	temp->next = add;
}

//删
void deletenode(link* p, int target)
{
	link* temp = p;
	for (int i = 1; i < target; i++)//遍历到删除节点的上一个就行
	{
		temp = temp->next;
	}
	link* del = temp->next;//记一下删掉节点的地址，方便等会把他释放了
	temp->next = temp->next->next;
	free(del);
}

int main()
{

}