c语言双向链表重组写法,C语言双向链表的基本操作实现

最新推荐文章于 2023-01-31 16:39:50 发布

爱燃烧

最新推荐文章于 2023-01-31 16:39:50 发布

阅读量147

点赞数

文章标签： c语言双向链表重组写法

#include #include

intlen;//定义双向链表的节点

typedef structNode

{intdata;struct Node *prior;struct Node *next;

}Node;//初始化一个链表的节点、

Node* create_node(void)

{

Node*p;

p= (Node*)malloc(sizeof(Node));if(p ==NULL)

{

printf("动态内存分配失败！");

exit(0);

}

scanf("%d",&(p->data));

p->prior =NULL;

p->next =NULL;return(p);

}//建立含有N个结点的双向链表

Node* create_list(intn)

{

Node*p,*new1,*head;inti;if(n >= 1) //结点的个数 >= 1 的时候，先生成第一个结点

{

new1=create_node();

head=new1;

p=new1;

}for(i = 2;i <= n;i++) //生成第一个结点以后的结点，并建立双向链表的关系

{

new1=create_node();

p->next =new1;

new1->prior =p;

p=new1;

}

len=n;if(n >= 1)return(head);else

return 0;

}//链表的长度

int len_list(intlen)

{returnlen;

}//定位到链表的任意位置

Node* pos_list(Node *head,intn)

{int i = 1;

Node*p;if(i <=n)

{

p=head;for(i = 2;i <= n;i++)

p= p->next;

}returnp;

}//正向遍历一个链表

void out_front_list(Node *head)

{if(head ==NULL)

{

printf("输入的链表信息有误，链表不存在！");

}else{

Node*p;

p=head;while(p !=NULL)

{

printf("%d",p->data);

p= p->next;

}

}//反向遍历一个链表

void out_reverse_list(Node *head)

{if(head ==NULL)

{

printf("输入的链表信息有误，链表不存在！");

}else{intn;

n=len_list(len);

Node*p;

p=pos_list(head,n);while(p !=NULL)

{

printf("%d",p->data);

p= p->prior;

}

}//在链表的头部插入结点

Node* start_insert_list(Node *head)

{

Node*p;

p=create_node();

p->next =head;

head->prior =p;

head=p;

len++;return(p);

}//在链表的尾部插入结点

Node* end_insert_list(Node *head)

{intn;

n=len_list(len);

Node*p,*new1;

new1=create_node();

p=pos_list(head,n);

p->next =new1;

new1->prior =p;

len++;return(head);

}//插入到任意位置之前

Node* insert_befor_list(Node *head)

{inta,newlen;

Node*pos,*p;

printf("请输入要插入结点的位置：");

scanf("%d",&a);

printf("请输入要插入的结点的值：");

newlen=len_list(len);if(a >newlen)

{

head=end_insert_list(head);

}else{if(a <= 1)

{

head=start_insert_list(head);

}else{

pos=pos_list(head,a);

p=create_node();

pos->prior->next =p;

p->prior = pos->prior;

p->next =pos;

pos->prior =p;

}

len++;return(head);

}//插入到任意位置之后

Node* insert_after_list(Node *head)

{inta,newlen;

Node*pos,*p;

printf("请输入要插入结点的位置：");

scanf("%d",&a);

printf("请输入要插入的结点的值：");

newlen=len_list(len);if(a >=newlen)

{

head=end_insert_list(head);

}else{if(a < 1)

{

head=start_insert_list(head);

}else{

pos=pos_list(head,a);

p=create_node();

p->next = pos->next;

pos->next->prior =p;

pos->next =p;

p->prior =pos;

}

len++;return(head);

}//删除头结点

Node* delect_start_list(Node *head)

{

Node*pos;

pos=head;

head= head->next;

head->prior =NULL;free(pos);

len--;return(head);

}//删除尾结点

Node* delect_end_list(Node *head)

{

Node*p,*pos;intnewlen;

newlen=len_list(len);

pos=pos_list(head,newlen);

p=pos;

p= p->prior;

p->next =NULL;free(pos);

len--;return(head);

}//删除指定位置的节点

Node* delect_list(Node *head)

{intnewlen,i;

Node*pos;

newlen=len_list(len);

printf("请输入眼删除结点的位置：");

scanf("%d",&i);if(i <= 1)

head=delect_start_list(head);else if(i >=newlen)

head=delect_end_list(head);else{

pos=pos_list(head,i);

pos->prior->next = pos->next;

pos->next->prior = pos->prior;free(pos);

}

len--;return(head);

}intmain()

{//函数的声明

Node* create_node(void); //定义双向链表的节点

Node* create_list(int n); //建立含有N个结点的双向链表

int len_list(int len); //链表的长度

Node* pos_list(Node *head,int n); //定位到链表的任意位置

Node* tail_list(Node *head); //将指针定位在链表的尾部

void out_front_list(Node *head); //正向遍历一个链表

void out_reverse_list(Node *head); //反向遍历一个链表

Node* start_insert_list(Node *head); //在链表的头部插入结点

Node* end_insert_list(Node *head); //在链表的尾部插入结点

Node* insert_befor_list(Node *head); //插入到任意位置之前

Node* insert_after_list(Node *head); //插入到任意位置之后

Node* delect_start_list(Node *head); //删除头结点

Node* delect_end_list(Node *head); //删除尾结点

Node* delect_list(Node *head); //删除指定位置的节点//int newlen;

Node *head;

printf("请输入要建立双向链表的长度：");

scanf("%d",&len);

printf("请为双向链表赋值：");

head=create_list(len);