【创】数据结构与算法——双向链表byC语言【C语言网】

//节点结构

typedef struct line{
   
	struct line * prior; //指向直接前趋
	int data;
	struct line * next; //指向直接后继
}line;

//创建

line* initLine(line * head){
   
	head=(line*)malloc(sizeof(line));//创建链表第一个结点（首元结点）
	head->prior=NULL;
	head->next=NULL;
	head->data=1;
	line * list=head;
	for (int i=2; i<=3; i++) {
   
		//创建并初始化一个新结点
		line * body=(line*)malloc(sizeof(line));
		body->prior=NULL;
		body->next=NULL;
		body->data=i;
	  
		list->next=body;//直接前趋结点的next指针指向新结点
		body->prior=list;//新结点指向直接前趋结点
		list=list->next;
	}
	return head;
}

//总体

#include <stdio.h>
#include <stdlib.h>
//节点结构
typedef struct line{
   
	struct line * prior;
	int data;
	struct line * next;
}line;

//双链表的创建函数
line* initLine(line * head){
   
	//创建一个首元节点，链表的头指针为head
	head=(line*)malloc(sizeof(line));
	//对节点进行初始化
	head->prior=NULL;
	head->next=NULL;
	head->data=1;
	//声明一个指向首元节点的指针，方便后期向链表中添加新创建的节点
	line * list=head;
	for (int i=2; i<=5; i++) {
   
		//创建新的节点并初始化
		line * body=(line*)malloc(sizeof(line));
		body->prior=NULL;
		body->next=NULL;
		body->data=i;

		//新节点与链表最后一个节点建立关系
		list->next=body;
		body->prior=list