指定位置插入:
做这种查找类的插入,先不要着急创建节点,要考虑没找到的情况,没找到就不需要创建节点
#include<stdio.h>
struct Node
{
int data;
struct Node* next;
}
//创建头节点
struct Node* createHead()
{
struct Node* headNode=(struct Node*)malloc(sizeof(struct Node));
if(headNode==NULL)
{
return 0;
}
headNode->next=NULL;
return headNo