doubly-linked-list

0熱

1答えて

doublelylinkedlistにソートを実装する際に問題があります。以下は、doublylinkedlistに挿入するためのコードとリスト上のクイックソート用のコードですが、動作させるのに問題があります。どんな助けでも大歓迎です！ void sortedList::insertElement(listItemType newItem) { listNode *prev = NU

1熱

2答えて

二重リンクリストをテールから頭に逆転させる

私は現在、学校の休憩中にポインタを練習しています。下のリンクリストを逆にする方法を書いていますが、オンラインテストに渡すと失敗します。 Node* Reverse(Node *head) { int count = 0; struct Node *ptr = head; // return head if NULL if (head == NULL) {

-2熱

3答えて

二重リンクリストからノードを削除する方法

現在、二重リンクリストからノードを削除しようとしていますが、1つのアイテムしか残されていない場合、行11で削除しようとするとアクセス違反例外がスローされます。(*sPtr)->prevPtr = NULL; char del(ListNodePtr *sPtr, char value) { ListNodePtr previousPtr; /* pointer to previous

0熱

1答えて

二重リンクリストからの平衡バイナリ検索ツリー

私はdoublyLinkedListを取り込み、バランスドバイナリ検索ツリーを構築するこの関数を記述しようとしています。 TreeNode.leftは前のポインタに相当し、TreeNode.rightは次のポインタに似ています。私はここのプログラムからインスピレーションを取っていますが、そのdoesntの仕事： http://www.geeksforgeeks.org/in-place-conve

1熱

1答えて

二重リンクリスト：リストの途中で何かを追加することを適切に削除しますか？

二重リンクされたリストのp（データ値14）が指すノードを適切に削除するコードフラグメントを記述します。（1）左上のノードに右側のprevious要素点にノードを作成します。私はこれを行う方法のアイデアを持っていると思います（2）左側のノードnextが右側のノードを指すようにする（3）ノードの要素をpがNULLを指していて削除しています。しかし、私はコードでこれを書く方法を忘れていました（

2熱

2答えて

Pythonの二重リンクリストでノードを削除する際の問題

Pythonで二重リンクリストを作成しようとしましたが、私のLinkedListクラスのいくつかのメソッドに問題があります。 removeFrontとremoveRearのメソッドを削除した値を返すことができますが、これを動作させることはできません。テストリストで、ノードに値xを入力して削除しようとすると、xは返されません。私は、ノードを削除するという考えは、次のノードを前のノードに接続すること

-1熱

1答えて

二重リンクリスト内の要素の自動削除

特定のステップ数の後、ロードされた（特定の）要素は実行時/実行時に自動的に削除されるべきです。二重リンクリスト内の削除 void del_begin() { struct node *temp; if(start==NULL) return; else { temp=start; start=start->next; st

1熱

2答えて

C - 双方向リンクリスト常にnull

私は次のようなデータ構造を持つ二重リンクリスト上でプログラムを足すい：次の関数で typedef struct telephoneBookNode { int id; char name[NAME_LENGTH]; char telephone[TELEPHONE_LENGTH]; struct telephoneBookNode * previousNo

1熱

1答えて

双方向リンクリストの最初に追加する方法は？

私はクラスでC++で双方向のリンクリストを作ろうとしていますが、リストの最初にノードを追加するのは厄介な問題です！ここはNodeクラスである： class node{ public: node(int d = 0, node *p = NULL, node *n = NULL):data(d), pre(p), next(n){} void setPrevious(nod

-1熱

1答えて

C二重リンクリストノード

を解放することができませんが、私はこのようなデータ構造を持っていますノード.... しかし、私はリストを消去する関数を書くとき、私はエラーを得た： PhoneBook(6187,0x7fff77045000) malloc: *** error for object 0x7f87c1f00004: pointer being freed was not allocated *** set a b