あと少しの所なので教えてください＞＜

質問

C言語について質問です。↓のような生徒の名前とテストの点数を表示させるプログラムをつくってほぼできているのですが。。生徒の名前を辞書順、(abc順）にするところで悩んでいます、教えてください。

長くなってますがそんなに難しくはないのでお願いします。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct student{
char name[20];
int eng;
int math;
struct student *next;
}lst;

lst *root=NULL;

void attach(char *n,int e,int m)
{
lst *newp,*p;

newp=(lst *)malloc(sizeof(lst));
if(newp==NULL){
fprintf(stderr,"エラーです\n");
exit(1);
}

strncpy(newp -> name,n,20);
newp -> eng =e;
newp -> math=m;
newp -> next=NULL;

if(root==NULL){
root=newp;
} else{
for(p=root;(p ->next)!=NULL;p=p -> next);
p -> next=newp;
}
}

void delete(char *n)
{

lst *p,*tmp;

if(root!=NULL){
if(strncmp(root ->name,n,20)==0){
tmp=root -> next;
free(root);
root=tmp;
} else {

for(p=root;(p -> next)!=NULL;p= p -> next){
if(strncmp(p->next->name,n,20)==0){
tmp= p->next->next;
free(p -> next);
p -> next = tmp;
break;
}
}
}
}
}

void printlst()
{

lst *p;
if(root==NULL){
printf("リストは空です\n");
} else {
p=root;
do {
printf("名前: %s\n",p->name);
printf("英語: %d\n",p->eng);
printf("数学: %d\n",p->math);
printf("\n");
p=p->next;
}while(p!=NULL);
}
}
int lexorder(char s1[],char s2[])
{
int i;

for(i=0;;i++){
if(s1[i]<s2[i]) return(-1);
if(s1[i]>s2[i]) return(1);
if(s1[i]=='\0'&&s2[i]=='\0') return(0);
}
}

void insert(char *n,int e,int m)
{

lst *newp,*p;

newp=(lst *)malloc(sizeof(lst));
if(newp==NULL){
fprintf(stderr,"エラー:メモリーの確保に失敗しました。\n");
exit(1);
}

strncpy(newp->name,n,20);
newp->eng=e;
newp->math=m;
newp->next=NULL;

if(root==NULL||lexorder(n,root->name<=0)){
newp->next=root;
root=newp;
}else { ／／ここです
}
}

int main()
{

root=NULL;

attach("alice",80,73);
attach("bob",90,80);
attach("carol",72,95);
attach("dave",82,65);
attach("charlie",0,0);
delete("bob");
delete("alice");
printlst();
}
int lexorderは並びをかえるためのものでたぶんできていてvoid insertも先頭に入れるプログラムはできたのですが２番目以降に入れるプログラムを／／ここです。の所がうまく書けません＞＜教えて下さい＞＜お願いします。

回答No.2

cyacya2000 · ベストアンサー

attach関数とinsert関数の２つを用意する意味がわかりません。データ登録時はinsert関数を用いて、適切な場所に挿入すればよいのでは？
lexorder関数の仕様もよく分かりません。
lexorder(n,root->name<=0)
で呼び出すということは第一引数がｎ
第二引数がroot->name<=0となりますが、
root->nameはchar*型ですから、root->name<=0　として何の意味があるのでしょうか？　正しくセットされているポインタが負数になることはないと思います。
もしかしたら、
strcmp(n,root->name)<=0
でよいのでは？

リスト構造に昇順や降順に追加していくプログラム例は以下のサイトにあります。参考になるのではないでしょうか？

http://www.geocities.jp/ky_webid/algorithm/010.html

回答No.1

asuncion

リスト構造を使わねばならない、という条件があるのですか？

お礼

ありがとうございました。