双链表的建立

创建双链表

#include<iostream>

#include<stdio.h>

#include<string.h>

#include<conio.h>

using namespace std;

typedef struct student

{

int data;

struct student *next;

struct student *pre;

} dnode;

dnode *create()

{

dnode *head, *p, *s;

int x, cycle = 1;

head = (dnode*)malloc(sizeof(dnode));

p = head;

while (cycle)

{

printf("\nplease input the data:");

scanf("%d", &x);

if (x != 0)

{

s = (dnode*)malloc(sizeof(dnode));

s->data = x;

printf("\n %d", s->data);

p->next = s;

s->pre = p;

p = s;

}

else

cycle = 0;

}

head = head->next;

head->pre = NULL;

p->next = NULL;

printf("\n  yyy %d", head->data);

return (head);

}

版权声明：本文为博主原创文章，未经博主允许不得转载。