三种插入分别是:
1.头插法:从头节点插入
2.尾插法:从尾节点插入
3.有序插入:按照内容大小插入
代码如下:
//定义节点的数据类型
typedef struct Node
{
int data;//节点数据
struct Node *next;//指向下一个节点的指针
}Node;
//定义单链表
typedef struct
{
Node *head;//头指针
}List;
//头插法插入节点
void creat_hList(List *pl,int arr[],int n);
//尾插法插入节点
void creat_tList(List *pl,int arr[],int n);
//有序插入插入节点(升序)
void creat_list(List *pl,int arr[],int n);
//遍历函数
void travel_List(List *pl);
int main()
{
//初始化单链表
List list;
list.head=NULL;
int arr[]={5,8,7,6,9,3,5,1,0};
printf("头插法:");
creat_hList(&list,arr,9);
travel_List(&list);//0 1 5 3 9 6 7 8 5
List list2;
list2.head=NULL;
printf("尾插法:");
creat_tList(&list2,arr,9);
travel_List(&list2);//5 8 7 6 9 3 5 1 0
List list3;
list3.head=NULL;
creat_list(&list3,arr,9);
printf("有序插入:");
travel_List(&list3);//0 1 3 5 5 6 7 8 9
return 0;
}
//头插法插入节点
void creat_hList(List *pl,int arr[],int n)
{
int i;
for(i=0;i<n;i++)
{
//创建节点
Node *pn=(Node *)malloc(sizeof(Node));
pn->data=arr[i];
pn->next=NULL;
//插入节点
pn->next=pl->head;
pl->head=pn;
}
}
//尾插法插入节点
void creat_tList(List *pl,int arr[],int n)
{
int i;
for(i=0;i<n;i++)
{
//创建节点
Node *pn=(Node *)malloc(sizeof(Node));
pn->next=NULL;
pn->data=arr[i];
//插入节点
if(i==0)
{
pl->head=pn;//当插入第一个节点时,让头节点和节点相等
}
else
{
Node *p=pl->head;//头节点的拷贝,保存着下一个节点的位置,所以对其的next指针操作既是对链表操作
while(p->next!=NULL)//找到尾节点
{
p=p->next;
}
p->next=pn;//让尾节点的下一个节点指向pn
}
}
}
//遍历函数
void travel_List(List *pl)
{
Node *pn=pl->head;
while(pn!=NULL)
{
printf("%d ",pn->data);
pn=pn->next;
}
printf("\n");
}
//有序插入插入节点(升序)
void creat_list(List *pl,int arr[],int n)
{
//先给数组排序
int i,j;
for(i=0;i<n-1;i++)
{
for(j=0;j<n-1-i;j++)
{
if(arr[j]>arr[j+1])
{
int tmp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=tmp;
}
}
}
/*for(i=0;i<n;i++)
{
printf("%d ",arr[i]);
}
printf("\n");*/
//排序好后按尾插法插入
creat_tList(pl,arr,9);
}
这里最后的有序插入我偷巧了,先排序在插入。原因是我的头节点直接就表示第一个节点,而不是next指针指向第一个指针,所以有些麻烦,明天写单链表算法库的时候补上。