常連

### 前提・実現したいこと

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のリスト内辞書で重複を削除する方法について

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

pythonのfor文で inの右に空リストを指定した場合

構造体のリストを並び替えたい。リストを並び替えるプログラムを作ったが、構造体メンバごとに昇順、降順に並び替えたい。

2：ソートを押下
　　　↓
名前　住所
　　　↓
昇順、降順
　　　↓
並び替え

といったプログラムにしたいです。
いまのプログラムは住所について並び直しています。
名前について並び直したいときは、もう一つソート関数のコードを書く以外の書き方がわかりません。構造体ポインタのメンバを引数にする？とか可能なのでしょうか？
また、降順についても、わかりやすい書き方がしたいです。

以下ソースコードになります。

```ここに言語を入力
#include <stdio.h>  
#include <string.h> 
#include <stdlib.h>  
#define NO_PROBLEM 0
#define ERROR 1

typedef struct student {
    int id;
	char name[10 + 1];
    char address[10 + 1];
    struct student *next;
} PERSON_t;

static PERSON_t *head = NULL;
static PERSON_t *tail = NULL;

int add_person(int id);
int sort_person(void);
void print_person(PERSON_t *p);
PERSON_t * quick_sort(PERSON_t *a);

int main(void)
{
    int number = 0;
    int id = 0;
    while (1) {
        printf("1.追加入力  2.ソート  3.表示  0.終了: ");
        scanf("%d", &number);
        switch (number) {
        case 0:
            return 0;
        case 1:
            if (add_person(++id) == NO_PROBLEM){
				 puts("追加完了");
            }
            break;
        case 2:
				head = quick_sort(head );
				 puts("並べ替え完了");
            break;
        case 3:
            print_person(head);
        }
    }
}



PERSON_t * quick_sort(PERSON_t *a)
{
	PERSON_t *pivot = a;	  //初めの文字をpivotとする a = head 基準
	PERSON_t *less = NULL;   //基準より小さい
	PERSON_t *greater = NULL;  //基準より大きい
	PERSON_t *z;
    if (a == NULL || a->next == NULL){ //何もなかったらreturn
		puts("NULL");
	    return a;
    }

	puts("1");
    a = a->next; 
    pivot->next = NULL;
    while (a) {
        int diff;
		diff = strcmp(a->address, pivot->address); 
        if (diff < 0){  
		     z = a;
		     a = a->next;
		     z->next = less;
		     less = z;
        }
        else if (diff > 0){  
			 z = a;
			 a = a->next; 
			 z->next = greater;
			 greater = z;
			 
        }
        else {     
		    z = a;
		    a = a->next;
		    z->next = pivot;
		  	pivot = z;
			
        }
    }
    less = quick_sort(less);
    greater = quick_sort(greater);
	
    if (less == NULL){
		 a = pivot;
		 printf("基準%s",pivot);
    }
    else {
        for (a = z = less; z && z->next; z = z->next) ;
        z->next = pivot;
    }
    for (z = pivot; z->next; z = z->next) ;
	puts("8");
   		z->next = greater;
    return a;
}

int add_person(int id)
{
    PERSON_t *data;
    data = (PERSON_t *)malloc(sizeof(PERSON_t));
    data->id = id;
    printf("ID->%d\n", data->id);
    scanf("%10s", data->name);
	fflush(stdin);
	scanf("%10s", data->address);
	
    data->next = NULL;
    if (head == NULL) {
		 head = data;
		 tail = data;
	} else {
    	tail->next = data;
	    tail = data;
	}
	    return NO_PROBLEM;
	}

void print_person(PERSON_t *p)
{
    for (; p; p = p->next){
	   	 printf(" %s", p->name);
		 printf(" %s\n", p->address);
    }
    putchar('\n');
}


```

構造体リストのメンバを比べてを昇順、降順ならびかえる

### 前提
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を指す最後のポインターを探る

}

ここにより詳細な情報を記載してください。

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

### 前提・実現したいこと

リストに入っている値で、重複していない値のみをリストに残したい。

### 発生している問題・エラーメッセージ

実行しても何も表示されない

### 該当のソースコード

```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のreadline()で読み込んだstrを2行ずつリストにしたい。
ArduinoからPCへシリアル通信で送信した結果をpythonのreadline()で読み込み、データ型をbyteからstrに変換しprintで出力しています。
(途中、データ型を確認しprintで表示や、現在時刻をprintで表示させているため見づらくなってしまい申し訳ありません。)

行いたいことは冒頭で記載させていただいてる通りです。
図のプログラム出力結果の['35.~~~~~~~\r\n']と['139.~~~~~~~\r\n']の2行ずつを
[35.~~~~~~~,139.~~~~~~~]のようなリストにしたいです。

python初学者のため、説明不十分、ミス等、多々あると思いますが、ご教授頂けると幸いです。

```Python
import pandas as pd
import numpy as np
import serial
import datetime

ser = serial.Serial()
ser.port = "COM6"     
ser.baudrate = 9600
ser.timeout = None
ser.open()
try:
    while True:
        line = ser.readline()
        line1 = line.decode()
        print(line1.split(','))
        print(type(line1))
        dt_now = datetime.datetime.now()
        time = dt_now
        times = time.strftime('%Y-%m-%d %H:%M:%S \n')
        print(time)
        path_w = 'C:/Users/LattePanda/test/testgps2.txt'
        with open(path_w, mode='a') as f:
            f.write(line1)
        path_w = 'C:/Users/LattePanda/test/testtime.txt'
        with open(path_w, mode='a') as f:
            f.write(times)
except:
        pass
ser.close()
```

```

Pythonのreadline()で読み込んだstrを2行ずつリストにしたい。

###単方向リストのソートを昇順から降順に書き換えたい


実行すると-1 5 11 17 23 29 35 41 47 53と昇順にソートされるのを
53，47，41，35，29，23，17，11，5，-1と降順にソートできるように書き換えたい。



### 該当のソースコード

```ここに言語名を入力
#include <stdio.h>
#include <stdlib.h>

constexpr auto DATA_NUM = 10;

typedef struct p_tag {  // タグ 
	int dat;            // データ 
	struct p_tag* next; // 自分自身の型へのポインタ変数 
} dat_t;              // データ型の定義 


//データの作成 
dat_t* makeNewNode(int aDat) {
	dat_t* pNewData;

	//メモリ領域確保 
	pNewData = (dat_t*)malloc(sizeof(dat_t));

	pNewData->dat = aDat;
	pNewData->next = NULL;

	return pNewData;
};


int main(void) {
	int data[DATA_NUM] = {53,47,41,35,29,23,17,11,5,-1}; 
	int i;
	dat_t* pTop = NULL;  // リストの先頭 
	dat_t* pNow, * pNew;
	int nowDat;

	for (i = 0; i < DATA_NUM; i++) {

		// データの取得
		nowDat = data[i];
		// ノードの生成
		pNew = makeNewNode(nowDat);

		if (pTop == NULL) {
			
			pTop = pNew;
		}
		else if (nowDat < pTop->dat) {
		
			pNew->next = pTop;
			pTop = pNew;
		}
		else {
		
			pNow = pTop;

			while (pNow != NULL) {
				if ((pNow->dat <= nowDat) && (nowDat < pNow->next->dat)) {
					// 挿入処理
					pNew->next = pNow->next;
					pNow->next = pNew;
					// 探索終了
					break;
				};
				pNow->next = pNow;
			};
		};
	};

	//  リストの表示
	pNow = pTop;
	while (pNow != NULL) {
		printf("%d\t", pNow->dat);
		pNow = pNow->next;
	};


};
```