ch2_线性表_双链表的初始化

#include <stdio.h>
#include <stdlib.h>
//节点结构
typedef struct line{
    struct line * prior;
    int data;
    struct line * next;
}line;
//双链表的创建函数
line* initLine();
//输出双链表的函数
void display(line * head);

int main() {
    //调用链表创建函数
    line *head=initLine();
    //输出创建好的链表
    display(head);
    //显示双链表的前驱关系
    printf("链表中第 4 个节点的直接前驱是：%d",head->next->next->next->next->prior->data);
    return 0;
}

//带头结点的双链表的初始化
line* initLine(){
	line *head=(line*)malloc(sizeof(line));//搞了个头结点
	head->next=NULL;
	head->prior=NULL;//头结点初始状态置空
	line *h=head;//h是工作指针，用于遍历赋值+连接操作
	//开始赋值并连接各个新结点
	for(int i=1;i<=5;i++){
		//首先搞一个结点body出来，为连接提供原料
		line *body=(line*)malloc(sizeof(line));
		//把刚刚造出来的结点初始化
		body->data=i;
		body->next=NULL;
		body->prior=NULL;
		//开始连接双链表
		h->next=body;
		body->prior=h;
		h=h->next;
		
	}
	return head;//返回头结点
}
void display(line * head){
    line * temp=head->next;
    while (temp) {
        //如果该节点无后继节点，说明此节点是链表的最后一个节点
        if (temp->next==NULL) {
            printf("%d\n",temp->data);
        }else{
            printf("%d <-> ",temp->data);
        }
        temp=temp->next;
    }
}

运行结果

1 <-> 2 <-> 3 <-> 4 <-> 5
链表中第 4 个节点的直接前驱是：3

说明：在原作者所写教程http://data.biancheng.net/view/166.html
中，构造的是不含头结点的双链表，并且函数initLine中有一个参数。为了方便阅读，我直接去掉了该参数并将之写入initLine函数体中，并且改成了含有头结点的双链表。