标签:als 插入 erro 图片 http png typedef 双向 fine
#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status;
typedef int ElemType;
typedef struct DuLNode
{
ElemType data;
struct DuLNode * prior;
struct DuLNode * next;
}DuLNode,*DuLinkList;
图示:当链表为空,插入第一个元素的情况
图示:当链表非空,插入其他元素的情况
void CreateDuList(DuLinkList *L, int n)
{
*L = (DuLinkList)malloc(sizeof(DuLNode)); /* 创建头结点 */
(*L)->next = NULL;
(*L)->prior = NULL;
DuLinkList p;
if(n>0) { /* 如果是第一个结点 */
p = (DuLinkList)malloc(sizeof(DuLNode));
scanf("%d",&p->data);
p->next = (*L)->next;
p->prior = (*L);
(*L)->next = p;
n--;
}
for( ; n>0; n--) {
p = (DuLinkList)malloc(sizeof(DuLNode));
scanf("%d",&p->data);
p->next = (*L)->next;
p->prior = (*L); /* 新结点p先指向两边两个 */
(*L)->next->prior = p; /* 后一个prior指针指向p */
(*L)->next = p; /* 前一个next指针指向p */
}
}
标签:als 插入 erro 图片 http png typedef 双向 fine
原文地址:https://www.cnblogs.com/wjundong/p/11621644.html