关键信息已经在代码中注释了,不在陈述
#include <stdio.h>
#include <stdlib.h>
//双向链表的结构体;前驱、数据、后继
typedef struct double_link{
struct double_link *pro;
int data;
struct double_link *next;
}link;
link * initLink(link *p){
//link* temp=NULL;
p= (link*)malloc(sizeof(link));
p->pro=NULL;
p->next=NULL;
p->data=1;
link* temp= p;
for(int i=2;i<=5;i++){
link *a=(link*)malloc(sizeof(link));
//a->data=i;
a->next=NULL;
a->pro=NULL;
a->data=i;
temp->next=a;
a->pro=temp;
temp=temp->next;
}
return p;
}
void display(link *p){
link* temp =p;
while(temp){
//temp=temp->next;
printf("打印数据:%d\n",temp->data);
temp=temp->next;
}
}
//在哪里插入,插入的值,插入的位置
link *inserLink(link*p,int data,int add){
//为插入数据构建结构体
link* a= (link*)malloc(sizeof(link));
a->data=data;
a->next=NULL;
a->pro=NULL;
//判断插入的位置
if(add==1){
a->next=p;
p->pro=a;
p=a;
}else{
link* temp =p;
for(int i=1;i<add-1;i++){//其实这个地方要有一个判断,判断add>链表的长度+1,如果大于,不能插入,返回报错
temp=temp->next;
}
if(temp->next==NULL){//这说明已经是最后一个了
temp->next=a;
a->pro=temp;
}else{
a->next=temp->next;
temp->next->pro=a;
temp->next=a;
a->pro=temp;
}
}
return p;
}
int main(){
link *p=NULL;
p=initLink(p);
link *p1=inserLink(p, 8, 6);
display(p1);
//打印前驱试试看
return 0;
}