C言語を使用したリンクリストのヘッドおよびテール要素ロジックの削除。

リンクリストは動的メモリ割り当てを使用します。つまり、それに応じて拡大および縮小します。ノードの集まりです。

ノードには、データとリンクの2つの部分があります。これらについて以下に説明します。

リンクリストの操作

リンクリストの操作には、次の3種類があります-

• 挿入
• 削除
• トラバース

削除

• ノードを特定します。
• ノードの割り当てを解除してもリストが未接続のコンポーネントにならないようにリンクを調整します。
• 削除する要素を返す/表示します。
• メモリの割り当てを解除します。

ヘッド要素を削除

以下の手順に従って、Cプログラミング言語のhead要素を削除します。

1. void del_head()
2. {
3. int x;
   Node *temp;
4. if(Head==NULL)
5. {
6. printf("List is empty");
7. return;
8. }
9. x=Head->ele;
10. temp=Head;
11. if(Head==Tail)
12. Head=Tail=NULL:
13. Else
14. Head=Head->next;
15. printf("Deleted element %d",x);
16. free(temp);
17. }

ここで

ステップ4-リストが空かどうかをチェックします。

ステップ9-削除する要素を読み取ります。

ステップ10-一時ポインタによって参照されるヘッド。

ステップ11-最後の削除を確認します。

ステップ14-ヘッドポインタをリスト内の次の要素に移動します。

ステップ15-削除する要素を表示します。

ステップ16-メモリの割り当てを解除します。

テール要素を削除

以下の手順に従って、Cプログラミング言語のテール要素を削除します。

1. void del_tail()
2. {
3. int x;
4. Node *temp;
5. if(Head==NULL)
6. {
7. printf("List is empty");
8. return;
9. }
10. temp=Head;
11. while(temp->next !=Tail)
12. temp=temp->next;
13. x=Tail->ele;
14. Tail=temp;
15. Temp=temp->next
16. Tail->next=NULL;
17. printf("Deleted element %d",x);
18. free(temp);
19. }

ここで

ステップ4-リストが空かどうかをチェックします。

ステップ10、11、12-一時ポインタをリストの最後の1つのノードに移動します。

ステップ13-削除するテール要素を読み取ります。

ステップ14-テールポインタを最後の1つのノードに移動します。

ステップ15-一時ポインタをリストの最後のノードに移動します。

ステップ16-テールノードから一時ノードへの参照を削除します。

ステップ17-削除する要素を表示します。

ステップ18-メモリの割り当てを解除します。