数据结构双向链表
我想问一下: #define datatype2 char; typedef struct dnode { datatype2 data; struct dnode *prior,*next; //prior指针为结点前指针,next指针为结点后指针 void dinsertbefore(datatype2 x,dlinklist *p) { dlinklist *t; t=(dlinklist *)malloc(sizeof(dlinklist)); t->data=x; t->prior=p->prior; t->next=p; (p->prior)->next=t; p->prior=t; } 我觉得到t->next=p;应该可以结束了。。代码我是看得懂,但是意思还不是很明白,有哪位师哥师姐知道的给我留言,或者加我QQ116838346告诉我下,谢谢了。。 |