1 #include <iostream> 2 using namespace std; 3 typedef struct LNode 4 { 5 int data; 6 LNode *next; 7 }LNode,*LinkList; 8 //逆位序輸入n個元素的值，建立帶頭結點的單鏈線性表 9 LinkList createLinklist(LinkList &L) 10 { 11 L = (LinkList)malloc(sizeof(LNode)); 12 L->next = NULL;//建立頭結點 13 for (int i = 0; i <= 10;i++) { 14 LinkList p = (LinkList)malloc(sizeof(LNode)); 15 p->data = i; 16 p->next = L->next; 17 L->next = p; 18 } 19 return L; 20 } 21 //鏈表反轉 22 LinkList listReversal(LinkList &L) 23 { 24 LinkList preNode=NULL; //前一個節點 25 LinkList node = L->next; //后一個節點（L為頭結點） 26 LinkList nextNode = NULL;//中間節點 27 while (node!=NULL) { 28 nextNode = node->next; //保存下一個節點的值 29 node->next = preNode; //把當前節點的下一個節點指向preNode; 30 preNode = node; //將preNode向后移動指向此時的node 31 node = nextNode; //將node向后移動指向nextNode 32 } 33 L->next = preNode; 34 return L; 35 } 36 //中間位置反轉 37 LinkList middlePositionInversion(LinkList &L) 38 { 39 LinkList Lhead=L->next; 40 int num = 0; 41 while (Lhead) {//就算鏈表的長度 42 num++; 43 Lhead = Lhead->next; 44 } 45 LinkList curNode = L->next; 46 int i = 1; 47 while (i<num/2+1) {//尋找要反轉后的前一個節點的指針(退出循環后，第i個元素的指針為curNode) 48 i++; 49 curNode = curNode->next; 50 } 51 LinkList preNode=NULL; 52 LinkList node=curNode->next; 53 LinkList nextNode=NULL; 54 while(node!=NULL){ 55 nextNode = node->next; 56 node->next = preNode; 57 preNode = node; 58 node = nextNode; 59 } 60 curNode->next = preNode; 61 return L; 62 } 63 int main() 64 { 65 LinkList linkList; 66 LinkList L=createLinklist(linkList); 67 //LinkList LL=listReversal(L); 68 LinkList LL = middlePositionInversion(L); 69 LL = LL->next; 70 while (LL) { 71 cout << LL->data << " "; 72 LL = LL->next; 73 } 74 cout << endl; 75 return 0; 76 }

?

轉載于:https://www.cnblogs.com/dingou/p/5828985.html

總結

以上是生活随笔為你收集整理的逆序创建链表及链表反转和中间位置反转的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。