質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

Q&A

解決済

2回答

11071閲覧

C言語でリングバッファを作りたい

hatena777

総合スコア7

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

0グッド

0クリップ

投稿2018/02/05 13:15

構造体を使ったリングバッファで「文字を追加・表示・次へ・前へ」と動くようにしたいと思って考えてはみたのですが、追加の段階で躓いてしまい困っています。どうか教えていただけないでしょうか。

c

1typedef struct node { 2 char data; 3 struct node *next; 4 struct node *prev; 5}node; 6 7int main() { 8 node *p = (node *)malloc(sizeof(node)); 9 p->next = NULL; 10 p->prev = NULL; 11 p->data = NULL; 12 node *top = p; 13 int count = 0; 14 char c; 15 while (true) { 16 printf("機能番号を入力してください"); 17 printf("(1:追加 2:表示 3:前へ 4:次へ)\n"); 18 fflush(0); 19 int i; 20 scanf_s("%d", &i); 21 switch (i) { 22 case 1: 23 printf("文字を入力してください\n"); 24 scanf_s("%s",&c); 25 if (count == 0) { 26 p->data = c; 27 } 28 else { 29 p->next = (node *)malloc(sizeof(node)); 30 p = p->next; 31 p->prev = top; 32 p->data = c; 33 } 34 ++count; 35 case 2: 36 for (int list = 0;list < c;list++) { 37 printf("%s\n",p->data); 38 p = p->next; 39 } 40 p = p->next; 41 break; 42 case 3: 43 break; 44 case 4: 45 break; 46 } 47 } 48 return 0; 49} 50

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

ttyp03

2018/02/05 23:59

何がどう躓いているのか書いてください。
rubato6809

2018/02/06 10:29

双方向リストで作ろうとしているようですが、リングバッファは配列で作れますし、簡単です。リスト構造で作ることが要件なんでしょうか?
guest

回答2

0

自己解決

p->dataに文字が入らなくて困っていたのですが、cを配列にすることによって解決することができました。お手数おかけしてすみません。ありがとうございました。

投稿2018/02/08 02:17

hatena777

総合スコア7

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

こんな感じでリスト操作関数を作っておくと便利です。動作未確認

C

1node* add(node* pprev, char new_data) 2{ 3 node* pnext = pprev->next; 4 5 6 if(NULL != (pprev->next = (node*)malloc(sizeof(node) ) ){ 7 pprev->next->char = new_data; 8 pprev->next->next = pnext; 9 pprev->next->prev = pprev; 10 11 pnext->prev = pprev; 12 } 13 return pprev->next; 14} 15 16void del(node* pprev) 17{ 18 node* pdel = pprev->next; 19 20 pprev->next = pdel->pnext; 21 pprev->next->prev = pprev; 22 23 free(pdel); 24} 25

もっともリングバッファならばサイズNを事前に決めておいてindexを都度都度剰余計算(index %= N)で更新するといった方法があります。

投稿2018/02/05 13:30

HogeAnimalLover

総合スコア4830

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問