資料結構 單鏈表的操作

2021-08-13 18:22:43 字數 1006 閱讀 8492

1、隨機產生或鍵盤輸入一組元素,建立乙個帶頭結點的單向鍊錶(無序)。

2、遍歷單向鍊錶。

3、把單向鍊錶中元素逆置(不允許申請新的結點空間)。

4、在單向鍊錶中刪除所有的偶數元素結點。

5、編寫在非遞減有序鍊錶中插入乙個元素使鍊錶元素仍有序的函式,並利用該函式建立乙個非遞減有序單向鍊錶。

6、利用演算法5建立兩個非遞減有序單向鍊錶,然後合併成乙個非遞增鍊錶。

7、利用演算法5建立兩個非遞減有序單向鍊錶,然後合併成乙個非遞減鍊錶。

8、編寫乙個主函式,除錯上述演算法。

#include #include #define elemtype int

typedef struct node

lnode;

void creat(lnode *h)

}void bianli(lnode *h)

puts("");

}void nizhi(lnode *h)

}void deleted(lnode *h)

else

}}void charu(lnode *h,lnode *tt)

while(ll->datadata&&ll->next!=null)

if(ll->next!=null)

else

else

}}/*void creat2(lnode *h)

else

for(ll=h->next,ss=h;ll!=null;ll=ll->next)

ss=ll;

}else

pp->next=ss->next;

ss->next=pp;

}ll=h->next;

ss=h;

scanf("%d",&data);

}}*/void creat2(lnode *h)

}void hebing(lnode *h1,lnode *h2)

}int main()

資料結構 單鏈表的操作

單鏈表的操作 輸入一組整型元素序列,使用尾插法建立乙個帶有頭結點的單鏈表。實現該線性表的遍歷。在該單鏈表的第i個元素前插入乙個整數。刪除該單鏈表中的第i個元素,其值通過引數將其返回。建立兩個按值遞增有序的單鏈表 將他們合併成乙個按值遞減有序的單鏈表。要求利用原來的儲存空間 這是我資料結構老師留下的實...

C資料結構 單鏈表操作

單鏈表的一些操作函式 參考自 程杰 大話資料結構 巨集定義 define ok 1 define error 0 typedef int elemtype typedef int status 結構體 線性單鏈表儲存結構 typedef struct node node typedef struct...

資料結構之單鏈表操作

編寫乙個程式,實現單鏈表的各種基本運算 假設單鏈表的元素型別為char 1 初始化單鏈表h 2 採用尾插法依次插入元素a,b,c,d,e 3 輸出單鏈表h 4 輸出單鏈表h長度 5 判斷單鏈表h是否為空 6 輸出單鏈表h的第3個元素 7 輸出元素a的位置 8 在第4個元素位置上插入元素f 9 輸出單...