数据结构day6作业

1.双向链表的逆置

int len_list(doublelink l)
102 {
103 if(NULL==l)
104 {return -1;}
105 int count=0;
106 while(l!=NULL)
107  {
108   l=l->next;count++;
109  }
110 return count;
111 }

 doublelink nizhi(doublelink l)
114 {
115 if(NULL==l||l->next==NULL)
116 { printf("逆置失败\n");return l;}
117 doublelink p=l->next;
118 int len=len_list(l);
119 l->next=NULL;
120 for(int i=1;i<len;i++)
121 {
122     doublelink t=p;
123     p=p->next;                                                                                           
124     l->prev=t;
125     t->next=l;
126     t->prev=p;
127     l=t;
128 }
129 return l;
130 }

2.xmind