顺序表是一种重要的数据结构,链表在很多地方有重要的运用。
下面的简单程序用来将链表反向:
1 listpointer invert(listpointer lead){ 2 listpointer middle,trail; 3 middle=NULL; 4 while(lead){ 5 trail=middle; 6 middle=lead; 7 lead=lead->link; 8 middle->link=trail; 9 } 10 return middle; 11 }
具体过程如图示:
2016-10-22 16:35:45
时间: 2024-10-16 15:20:08