#include <iostream>
using namespace std;
/*线性表:链式表示——双链表;尾插,插入*/
typedef struct DNode{
int data;
struct DNode *prior,*next;
}DNode,*DLinkList;
void DList_Output(DLinkList L){
DNode *s;
s=L->next;
while(s!=NULL){
printf("%d ",s->data);
s=s->next;
}
printf("\n");
}
DLinkList DList_TailInsert(DLinkList &L){
DNode *s,*r;
int x;
L=(DNode *)malloc(sizeof(DNode));
L->next=NULL;
L->prior=NULL;
r=L;
scanf("%d",&x);
while(x!=999){
s=(DNode *)malloc(sizeof(DNode));
s->data=x;
r->next=s;
s->prior=r;
r=s;
scanf("%d",&x);
}
r->next=NULL;
return L;
}
DLinkList DList_Insert(DLinkList &L,DNode *p,DNode *s){
s->next=p->next;
p->next=s;
s->prior=p;
if(s->next!=NULL)
s=p->next->prior;
return L;
}
int main()
{
DLinkList L;
DList_TailInsert(L);
DList_Output(L);
DNode *p;
p=L->next->next;//给出p结点,插入到p后面
DNode *s;
s=(DNode *)malloc(sizeof(DNode));
s->data=9;//给出待插结点s
DList_Insert(L,p,s);
DList_Output(L);
return 0;
}
线性表的链式表示——双链表;尾插建立,插入;
最新推荐文章于 2024-08-24 14:01:36 发布