使用三個指標，前驅指標pre，p指標，後繼指標r
#include#includetypedef int elemtype;
typedef struct lnodelnode ,*linklist;
/*編寫演算法將帶頭結點的單鏈表就地逆置，所謂「就地」逆置就是空間複雜度為o(1)*/
linklist reverse_plus(linklist &l)
l->next=p;//處理最後乙個結點
return l;
}linklist createlinkliststern(linklist &l)
l->next=null;
printf("輸入單鏈表的長度:");
scanf("%d",&n);
lnode *s,*r=l;//r指向尾指標
for(int i=0;idata=x;
r->next=s;
r= s;
} r->next=null;
return l;
} /*
遍歷展示單鏈表的值
*/void display(linklist &l)
} int main()
leetcode簡單題第一題python3
題目 給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1...
vue實現上一題下一題的功能
最近在看vue實戰這本書,小白乙個,啥也不懂.看書很痛苦,最主要的是容易犯睏,正好書上有個實戰的內容叫問卷調查,用自己的想法實現了單選題這一部分.2.單選題不同的選項有不同的分值,點選時會記錄當前選項是多少分,存在乙個陣列中了.3.單選題有標題和選項,所以資料需要是二維陣列了,這個可以自己先練習一下...
每日一題 45 陣列中的逆序對
題目來自劍指offer 題目 舉例 思路 方法 1 暴力方法 對於陣列中任意兩個數，均做一次判定，判斷是否為逆序對。時間複雜度 o n 2 方法 2 類似於歸併排序。1 首先把陣列分成兩個長度均等的陣列 2 分布對這兩個陣列排序 小到大 3 之後再求逆序對，同時對把這兩個陣列合併到乙個陣列 時間複雜...