常連



### 前提・実現したいこと
連結リストにおいて、先頭に指定要素追加していきたいのですが、先頭に追加する最後のメソッドになるとnullとして追加？されてしまいます。

リンクの付け替えにおいて何か問題があるのだろうと考えているのですが、解決方法が分かりません。
NewLinkedListのみを修正して正しく表示されるソースをご教授願いたいです。

### 発生している問題・エラーメッセージ
ListTestを実行すると「[ banana cherry durian null ]→[abcd]ならOK」となってしまう
本当ならappleをbananaの左（先頭）に追加したいが、nullが表示されてしまう。


### 該当のソースコード

```Java
public class ListTest {
	public static void main(String[] args) {
		NewLinkedList list = new NewLinkedList();
		list.deleteNode("orange"); //d0
		list.appendToHead("durian"); //h0 d
		list.deleteNode("orange"); //d1
		list.appendToHead("cherry"); //h1 cd
		list.deleteNode("orange"); //d2
		list.appendToHead("banana"); //h2 bcd
		list.deleteNode("orange"); //d3
		list.appendToHead("apple"); //h3 abcd
		list.deleteNode("orange"); //d4
		System.out.println(list + "→[abcd]ならOK");
}
}
```
```Java
public class MyLinkedList {
	// リストの要素
	protected class Node {
		Node next = null; // 次のリストへのリンク
		String data; // 格納するデータ

		// コンストラクター
		Node(String d) {
			data = d;
		}
	}

	//リストの先頭を示すポインタ
	//アドレス
	Node head = new Node(null);

	// リストの末尾に要素を追加する
	public void appendToTail(String d) {
		Node n = head;
		while (n.next != null) { // 末尾を探す
			n = n.next;
		}
		n.next = new Node(d); // 末尾にノードを生成して追加
		System.out.println(d + " を末尾に追加しました。");
	}

	// リストの内容を出力する
	public String toString() {
		StringBuilder st = new StringBuilder();
		st.append("[ ");
		for (Node p = head.next; p != null; p = p.next) {
			st.append(p.data + " ");
		}
		st.append("]");
		return st.toString();
	}

}
```
```Java
	//リストの先頭に指定要素を追加するメソッド
	//追加後「～ を先頭に追加しました。」を出力する。
	//ただし ～ は指定要素名で直後に半角空白を入れる（以下同様）。
	public void appendToHead(String d) {
		//ノードの生成
		Node newHead = new Node(d);

		//元の先頭要素へのリンクを新ノードリンクに付け替える
		newHead.next = head;

		//新ノードを元の先頭要素のリンクに付け加える
		head = newHead;

		System.out.println(d + " を先頭に追加しました。");
	}

	//指定データを持つ要素を削除するメソッド
	//指定データがあれば削除して「～ を削除しました。」を出力する。
	//ただし指定データが複数ある時は、先頭のものを1 つだけ削除する。
	//指定データが無ければ「～ は存在しません。」を出力する。
	public void deleteNode(String d) {
		//Node n = head;を定義
		Node n = head;
		//指定データを持つノードが存在するまで繰り返し
		while(n.next != null) {
			//次要素が指定データを持っていた場合
			if (n.next.data == d) {
				//1つ先の要素へのリンクに付け替え
				n.next = n.next.next;
				System.out.println(d + " を削除しました。");
				return;
			}
			n = n.next;
		}
		System.out.println(d + " は存在しません。");
		return;
		}

}

```

連結リストで先頭に指定要素追加したい

### 前提
C言語で連結リストを用いたクイックソートのプログラムを作成しています。
リストの要素数はプログラムの引数で指定するようにしています。
リストの要素 Node の値 value は 1 から 10000 までの整数をランダムで入れるようにします。
まだまだプログラミング初学者なため出来るだけ簡単に分かりやすくご教授いただければ幸いです。
よろしくお願いします。（ｃ言語）


### 実現したいこと
以下のような実行をイメージしています。

＞./qsort 10
generated list
7019, 7431, 4192, 3673, 6593, 1236, 9108, 5213, 5460, 8572 
sorted list
1236, 3673, 4192, 5460, 5213, 6593, 7019, 7431, 8572, 9108

そのためにquick_sort_list にある
pivotの値より小さい要素をl_pivotに集め、
pivotの値と同じ大きさの要素をe_pivotに集め、
pivotの値より大きい要素をr_pivotに集める部分を修正して
所望の動作が出来るようにしたいです。

### 発生している問題・エラーメッセージ
エラーなくコンパイルすることが出来るのですが、ソートをしたはずのリストが表示されずに以下のような実行になってしまいます。これを修正して上記のような実行になる様にしたいです。



＞./qsort 10
generated list
 9604 7228 8288 2305 8323 9013 7967 3979 7798 1795
sorted list



### 該当のソースコード

```C
//qsort.c
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>

typedef struct node Node;

struct node {
  int  value;
  Node *next;
};

Node *prepare_head(int);
Node *generate_node();
int gen_random_num(int);
void  print_list(Node *);
Node *quick_sort_list (Node *);
Node *concatante (Node *, Node *);

int main(int argc, char *argv[])
{
  Node *head;
  int  n;

  n = atoi(argv[1]);

  srand((unsigned int)time(NULL)); // 現在時刻の情報で初期化

  head = prepare_head(n);
  printf("generated list\n");
  print_list(head);
  head = quick_sort_list(head);
  printf("sorted list\n");
  print_list(head);

}
Node *concatante (Node *a, Node *b)
{
  Node *p;
  if (a == NULL)
    return b;
  else if (b == NULL)
    return a;
  for (p = a; p->next != NULL; p = p->next)
    p->next = b;
  return a;
}
Node *quick_sort_list (Node *c)
{
  int pivot;
  Node *t;
  Node *l_pivot = NULL;
  Node *e_pivot = NULL;
  Node *r_pivot = NULL;

  if (c == NULL || c->next == NULL)
    return c;

  pivot = c->value;

  while(c->next != NULL) {
    t = c->next;
    if (c->value < pivot) {
      c->next = l_pivot;
      l_pivot = c;
    }
    else if (c->value == pivot) {
      c->next = e_pivot;
      e_pivot = c;
    }
    else if (c->value > pivot) {
      c->next = r_pivot;
      r_pivot = c;
    }
  }
  
  l_pivot = quick_sort_list (l_pivot);
  r_pivot = quick_sort_list (r_pivot);

  return concatante (l_pivot, concatante (e_pivot, r_pivot));
}
Node *prepare_head(int n)
{
  int i;
  Node *p, *q, *head;
  head = generate_node();
  p = head;
  for(i = 0;i < n;i++) {
    q = generate_node();
    q->value = gen_random_num(10000);
    p->next = q;
    p = q;
  }
  return head;
}
void  print_list(Node *head)
{
  Node *p = head;
  while(p->next != NULL) {
    p = p->next;
    printf(" %d",p->value);
  }
  printf("\n");
}
Node *generate_node()
{
  Node *p = (Node *)malloc(sizeof(Node));
  p->next = NULL;
  return p;
}
int gen_random_num(int max)
{
  return (int)(rand()*(max + 1.0)/(1.0+RAND_MAX));
}
```




連結リスト（単方向リスト）を用いたクイックソートのプログラムの作成

``````ここに言語を入力
#include<stdio.h>
#include<stdlib.h>


typedef struct CELL {/*構造体の定義*/
	int value;/*変数の定義*/
	struct CELL* next;/*ポインターに関する変数の定義*/
}CELL;/*呼称*/
//関数
CELL* generateCELL() {/*generateCELLの定義*/
	CELL* p;/*CELLポインター*/
	if ((p = (CELL*)malloc(sizeof(CELL))) == NULL)/*条件分岐*/
	{
		printf("メモリ不足です\n");/*画面表示*/
		exit(1);/*exit関数の使用*/
	}
	return p;/*戻り値*/
}

//関数
void insertCELL_head(CELL* header, int n) {/*insertCELL_head関数の定義*/

	CELL* head = generateCELL();/*ポインター*/
	head->value = n;/*代入 アロー演算子連発*/
	head->next = header->next;/*代入*/
	header->next = head;/*代入*/
}
//関数
void deleteCELL(CELL* header) {/*deleteCELL関数の定義*/
	CELL* dele = header->next;/*ポインター*/
	header->next = dele->next;/*代入*/
	free(dele);/*free関数の使用*/
}

void insertCELL_tail(CELL* header, int n) {
	CELL* tail = generateCELL();/*ポインター*/
	tail->value = n; 
	tail->next=NULL;
		while (header->next == NULL) {
			header->next = tail;
			tail->next = NULL;
			return;

		}
        
}


int main(void) {/*プログラム開始*/
	CELL* header = generateCELL();
	header->next = NULL;

	insertCELL_head(header, 30);
	insertCELL_head(header, 40);
	deleteCELL(header);
	insertCELL_head(header, 50);
	deleteCELL(header);
	insertCELL_head(header, 60);
	insertCELL_head(header, 70);
	insertCELL_tail(header, 20);

	CELL* q = header->next;
	while (q != NULL) {
		printf("value%d \n", q->value);
		q = q->next;

	}
	return 0;
}

コード
```### 前提・実現したいこと

ここに質問の内容を詳しく書いてください。
連結リストで末尾に挿入するパターンで困っています。

### 発生している問題・エラーメッセージ
連結リストで実行すると末尾にvalue20が加わり、表示させられるようにしたいのですが、デバッグすると表示されない
value20を表示させたい(但し,メイン文やそのほかは変更しないようにinsertCELL_tail内のみの変更でお願いします)

```
エラーメッセージ
なし

### 該当のソースコード
ここに言語名を入力
C++
ソースコード
void insertCELL_tail(CELL* header, int n) {
	CELL* tail = generateCELL();/*ポインター*/
	tail->value = n; 
	tail->next=NULL;
		while (header->next == NULL) {
			header->next = tail;
			tail->next = NULL;
			return;

		}
        
}

### 試したこと

#include<stdio.h>
#include<stdlib.h>


typedef struct CELL {/*構造体の定義*/
	int value;/*変数の定義*/
	struct CELL* next;/*ポインターに関する変数の定義*/
}CELL;/*呼称*/
//関数
CELL* generateCELL() {/*generateCELLの定義*/
	CELL* p;/*CELLポインター*/
	if ((p = (CELL*)malloc(sizeof(CELL))) == NULL)/*条件分岐*/
	{
		printf("メモリ不足です\n");/*画面表示*/
		exit(1);/*exit関数の使用*/
	}
	return p;/*戻り値*/
}

//関数
void insertCELL_head(CELL* header, int n) {/*insertCELL_head関数の定義*/

	CELL* head = generateCELL();/*ポインター*/
	head->value = n;/*代入 アロー演算子連発*/
	head->next = header->next;/*代入*/
	header->next = head;/*代入*/
}
//関数
void deleteCELL(CELL* header) {/*deleteCELL関数の定義*/
	CELL* dele = header->next;/*ポインター*/
	header->next = dele->next;/*代入*/
	free(dele);/*free関数の使用*/
}

void insertCELL_tail(CELL* header, int n) {
	CELL* tail = generateCELL();/*ポインター*/
	tail->value = n; 
	tail->next=NULL;
		while (header->next == NULL) {
			header->next = tail;
			tail->next = NULL;
			return;

		}
        
}


int main(void) {/*プログラム開始*/
	CELL* header = generateCELL();
	header->next = NULL;

	insertCELL_head(header, 30);
	insertCELL_head(header, 40);
	deleteCELL(header);
	insertCELL_head(header, 50);
	deleteCELL(header);
	insertCELL_head(header, 60);
	insertCELL_head(header, 70);
	insertCELL_tail(header, 20);

	CELL* q = header->next;
	while (q != NULL) {
		printf("value%d \n", q->value);
		q = q->next;

	}
	return 0;
}
insertCELL_tail関数について試したこと
take1
void insertCELL_tail(CELL* header, int n) {
	CELL* tail = generateCELL();/*ポインター*/
	tail->value = n; 
	tail->next=NULL;
		while (header->next == NULL) {
			header->next = tail;
			tail->next = NULL;
			return;

		}
        
}

take2
void insertCELL_tail(CELL* header, int n) {
	CELL* tail = generateCELL();/*ポインター*/
	tail->value = n; 
	
		while (header->next == NULL) {
			header->next = tail;
	
			

		}
        tail->next=NULL;
}

take3
void insertCELL_tail(CELL* header, int n) {
	CELL* tail = generateCELL();/*ポインター*/
	tail->value = n; 
	
		while (header->next == NULL) {
			header->next = tail;
			
			return;

		}
        tail->next=NULL;
}

take4
void insertCELL_tail(CELL* header, int n) {
	CELL* tail = generateCELL();/*ポインター*/
	tail->value = n; 
	tail->next=NULL;
while (header->next != NULL)   
    header = header->next;
    header->next = tail;
}

### 補足情報（FW/ツールのバージョンなど）
以下のような骨組みがヒントとして与えられています
void insertCELL_tail(CELL* header, int n) {



//NULLを指す最後のポインターを探る

}

ここにより詳細な情報を記載してください。

連結リストの末尾挿入で困っています

### 前提・実現したいこと

Pythonのリスト内辞書で重複を削除しようとしています。
キーが同じ時に削除と、キーも値も同じ時に削除する方法を探しています。
```
B = [{'a':['a', 'b', 'g']}, {'b':['a', 'b', 'g']}, {'b':['a', 'b', 'g']}, {{'b':['g', 'b', 'g']}]
#キーも値も同じ時
B = [{'a':['a', 'b', 'g']}, {'b':['a', 'b', 'g']},{{'b':['g', 'b', 'g']}]
#キーが同じ時
B = [{'a':['a', 'b', 'g']}, {'b':['a', 'b', 'g']}]
```

### 発生している問題・エラーメッセージ
普通のリストは、`set()`で重複を削除できるのですが、まずキーも値も同じ時に`set()`をリスト内辞書でも使用しようとしたところエラーになりました。
```
$ python sample.py
['b', 'g', 'a']
Traceback (most recent call last):
  File "sample.py", line 7, in <module>
    B = list(set(B))
TypeError: unhashable type: 'dict'
```

### 該当のソースコード

```python
A = ['a', 'a', 'b', 'g', 'a']
B = [{'a':['a', 'b', 'g']}, {'b':['a', 'b', 'g']}, {'b':['a', 'b', 'g']}]

A = list(set(A))
print(A)

B = list(set(B))
print(B)
```

### 試したこと
以下のように各要素にアクセスして、キーと値の一致を確認して削除することになるのでしょうか。
要素が増えるとアクセスしている配列Bの長さ`len(B)`がループを回すごとに変化していくので、より良い方法があれば教えていただきたいです。
```
[{'a': ['a', 'b', 'g']}, {'b': ['a', 'b', 'g']}]
```

```
for i in range(len(B)-1):
	if B[i].items() == B[i+1].items():
		B.remove(B[i])

print(B)
```

Pythonのリスト内辞書で重複を削除する方法について

### 前提

c言語のリスト構造の課題でどうしてもうまくいかない部分があります。
プログラム自体にエラー話出ていないのですが、出力結果が逆順に表示されてしまい、insertしたい順番とは逆にinsertされてるみたいです。正しい出力結果通りになるように訂正すべき箇所のご指摘お願いします。

### 実現したいこと

プログラム自体にエラー話出ていないのですが、出力結果が逆順に表示されてしまい、insertしたい順番とは逆にinsertされてるみたいです。insert関数を修正して、正しい出力結果通りになるようにしたいのですが、自分は前からinsertするinsert関数しか知らないため、連結リストの最後尾にinsertできるinsert関数を教えてください。

### 発生している問題・エラーメッセージ

なし

### 該当のソースコード

```C言語
#include <stdio.h>
#include <stdlib.h>

struct node{
    char element;
    struct node *next;
};

struct node *initlist() {
  struct node *n;
  n = (struct node *) malloc (sizeof (struct node) );
  n -> next = NULL;
  return n;
}

void insert(struct node *p, char x) {
  struct node *n;
  n = (struct node *)malloc(sizeof(struct node));
  n -> element = x;
  n -> next = p->next;
  p -> next = n;
}
void printlist(struct node *p) {
    if(p->next == NULL) {
        putchar('\n');
    }else {
        p = p->next;
        putchar(p->element);
        printlist(p);
        putchar(p->element);
    }
}

int main(int argc, char *argv[]) {
    struct node *list, *head;
    char *p;
    if (argc<2)
        exit(-1);

    list = initlist();
    p = argv[1];
    for (; *p; p++)
        insert(list, *p);

    printlist(list);
    printf("\n");
    for (; list; ) {
        head = list;
        list = list->next;
        free(head);
    }
    return 0;
}

```

### 正しい出力結果
```C言語
[]$ gcc -Wall -std=c99 -o q5-1 q5-1.c
[]$ ./q5-1 abcde
abcde
edcba
```

### 自分の出力結果
```C言語
[]$ gcc -Wall -std=c99 -o q5-1 q5-1.c
[]$ ./q5-1 abcde
edcba
abcde
```




c言語の連結リストで出力結果が逆順になってしまう対処法

### 前提・実現したいこと

リストに入っている値で、重複していない値のみをリストに残したい。

### 発生している問題・エラーメッセージ

実行しても何も表示されない

### 該当のソースコード

```java
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class UniqueString {
   
    public List<String> getUniqueList(List<String> targetList) {

        List<String> unique = new ArrayList<String>();
        int count=0;
        
        for (int i = 0; i < targetList.size(); i++) {
            for(int j = 0; j < targetList.size(); j++) {
                if (targetList.get(i) == targetList.get(j)) {
                    count++;
                }
                if(count>=2){
                    unique.add(targetList.get(i));
                }
            }
            count = 0;
        }
        return unique;
    }

    public static void main(String[] args) {
        UniqueString us = new UniqueString();
        List<String> unique = us.getUniqueList(Arrays.asList("a","b","c","b","c"));

        System.out.print("[");
        for (String u: unique) {
            System.out.print(u + ",");
        }
        System.out.print("]");
    }
}
```

java 重複していない値のみをリストに残す

Pythonで2つの辞書型のリストをつなげる方法についてご教示お願いします。
昨日一日中やったのですが、どうしても連結して出力できずにこちらに来ました。
d_listとds_listをつなげて、その下の『つなげた結果』のようにしたいです。
```ここに言語を入力
d_list = [{'date': '2021-04-02', 'amount': '29750'}, {'date': '2021-04-01', 'amount': '32500'}, {'date': '2021-04-01', 'amount': '29550'}]

d2_list = [{'detail01': '0', 'detail02': '2750'}, {'detail01': '0', 'detail02': '8250'}, {'detail01': '0', 'detail02': '0'}]

# つなげた結果
	date	　　　amount	detail01　detail02
0	2/04/2021	29750	　0	　　2750
1	1/04/2021	32500	　0	　　8250
2	1/04/2021	29550	　0	　　　0
```
mergeやconcatを使ってもエラーになりだめでした。下の元コードではds_listをリスト型のリストから辞書型のリストに変換しています。データ同士の型を合わせたほうが出力しやすいかと思いやってみたのですができず、もし以下のコードから直接データを連結し出力できる方法もあれば、こちらもご教示お願いしたいです。
よろしくお願い致します。
```ここに言語を入力
# 元コード

from selenium import webdriver
import pandas as pd
driver = webdriver.Chrome()

url = 'ログインした後のページになります。'
driver.get(url)

trs = driver.find_elements_by_css_selector('table#Grid > tbody > tr')

d_list = []
ds_list = []
for i, tr in enumerate(trs):
    date = tr.find_element_by_css_selector('td:first-of-type').text
    amount = tr.find_element_by_css_selector('td:nth-of-type(2)').text
    pre_detail = tr.find_element_by_css_selector('td:last-of-type').text
    details = pre_detail.replace(' ', '').replace(',', '，').replace('，', ' ')
    detail = details.split()
    
    d = {
        'date': date,
        'amount': amount,
    }
    d_list.append(d)
    ds_list.append(detail)

# 同じ辞書型のリストにする
key2 = ['detail01', 'detail02']
d2_list = [dict(zip(key2,item)) for item in ds_list]

# csvで出力
df1 = pd.DataFrame(d_list)
df1.to_csv('lh.csv', index=True, encoding='utf-8-sig')
df2 = pd.DataFrame(ds_list)
df2.to_csv('lhs.csv', index=True, encoding='utf-8-sig')

```

Pythonの辞書型のリストの連結（結合）

### 疑問点
pythonのfor文でinの右に空リストを指定した場合どんな動きをしますか。

### 実験
以下のコードで実験してみました。
これでforの中身が一度も実行されず無事、下のprintに到達できれば、for文の前でif文を使ってリストのサイズが正の値であることをたしかめなくてすみますね。、

```ここに言語を入力
mylist = []
for x in mylist:
    print("for文の中身")
    
print("forの次の文")
```
### 実験の結果
実験の結果は、一応期待通りでした。エラーにならずprint文に到達しました。

### これはまっとうな結果でしょうか
listのサイズが0なら、forの中身を実行しないことは、いつも期待していいのでしょうか。
これが「仕様」であるのなら、forの前でリストのサイズを調べる手間がかなり省ける気がしますが…
、