1.單鏈表已經是遞增的順序了,所以在遍歷單鏈表的過程中,只要把E和這個節點的值以及這個節點的下壹個節點的值進行比較就可以了。如果E的值大於當前節點,並且E小於或等於當前節點的下壹個節點,則在當前節點後插入E。
2.如果循環開始節點是節點A,則其下壹個節點A->;下壹個= b;要將A和B原地轉置,需要先保存B的下壹個tempPionter(比如temp),然後讓B->;Next指向A,然後a=b,b=tempPointer,再重復上述操作,最後就可以得到鏈表的原位轉置鏈表了。