《双链表的创建与输出》由会员分享,可在线阅读,更多相关《双链表的创建与输出(2页珍藏版)》请在金锄头文库上搜索。
1、双链表的创建与输出/双链表#include#includetypedef int Element;typedef struct DNodeElement data;struct DNode *prior;struct DNode *next; DLinkList;/头插法void CreateListF(DLinkList *L,Element a,int n)DLinkList *s;int i;L-prior=L-next=NULL;for(i=0;idata=ai;s-next=L-next;if(L-next!=NULL)L-next-prior=s;L-next=s;s-prior=
2、L;/尾插法voidCreateListR(DLinkList*L,Element a,int n)DLinkList *s,*r;int i;r=L;for(i=0;idata=ai;r-next=s;s-prior=r;r=s;r-next=NULL;/输出双链表void printDList(DLinkList *L)DLinkList *p=L-next;while(p!=NULL)printf(%d,p-data);p=p-next;printf(n);int main()int i;DLinkList* L=(DLinkList*)malloc(sizeof(DLinkList);int array10;for(i=0;i10;i+)arrayi=i;CreateListF(L,array,10);/CreateListR(L,array,10);printDList(L);