逆序创建链表及链表反转和中间位置反转
生活随笔
收集整理的這篇文章主要介紹了
逆序创建链表及链表反转和中间位置反转
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
1 #include <iostream>
2 using namespace std;
3 typedef struct LNode
4 {
5 int data;
6 LNode *next;
7 }LNode,*LinkList;
8 //逆位序輸入n個(gè)元素的值，建立帶頭結(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; //前一個(gè)節(jié)點(diǎn)
25 LinkList node = L->next; //后一個(gè)節(jié)點(diǎn)（L為頭結(jié)點(diǎn)）
26 LinkList nextNode = NULL;//中間節(jié)點(diǎn)
27 while (node!=NULL) {
28 nextNode = node->next; //保存下一個(gè)節(jié)點(diǎn)的值
29 node->next = preNode; //把當(dāng)前節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)指向preNode;
30 preNode = node; //將preNode向后移動(dòng)指向此時(shí)的node
31 node = nextNode; //將node向后移動(dòng)指向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) {//就算鏈表的長(zhǎng)度
42 num++;
43 Lhead = Lhead->next;
44 }
45 LinkList curNode = L->next;
46 int i = 1;
47 while (i<num/2+1) {//尋找要反轉(zhuǎn)后的前一個(gè)節(jié)點(diǎn)的指針(退出循環(huán)后，第i個(gè)元素的指針為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é)
以上是生活随笔為你收集整理的逆序创建链表及链表反转和中间位置反转的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： [原创]django+ldap实现统一认
- 下一篇： Palindrome Index