1 #include <iostream> 2 using namespace std; 3 typedef struct LNode 4 { 5 int data; 6 LNode *next; 7 }LNode,*LinkList; 8 //逆位序輸入n個元素的值，建立帶頭結(jié)點(diǎn)的單鏈線性表 9 LinkList createLinklist(LinkList &L) 10 { 11 L = (LinkList)malloc(sizeof(LNode)); 12 L->next = NULL;//建立頭結(jié)點(diǎn) 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 //鏈表反轉(zhuǎn) 22 LinkList listReversal(LinkList &L) 23 { 24 LinkList preNode=NULL; //前一個節(jié)點(diǎn) 25 LinkList node = L->next; //后一個節(jié)點(diǎn)（L為頭結(jié)點(diǎn)） 26 LinkList nextNode = NULL;//中間節(jié)點(diǎn) 27 while (node!=NULL) { 28 nextNode = node->next; //保存下一個節(jié)點(diǎn)的值 29 node->next = preNode; //把當(dāng)前節(jié)點(diǎn)的下一個節(jié)點(diǎn)指向preNode; 30 preNode = node; //將preNode向后移動指向此時的node 31 node = nextNode; //將node向后移動指向nextNode 32 } 33 L->next = preNode; 34 return L; 35 } 36 //中間位置反轉(zhuǎn) 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) {//尋找要反轉(zhuǎn)后的前一個節(jié)點(diǎn)的指針(退出循環(huán)后，第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 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/dingou/p/5828985.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。