動(dòng)態(tài) 鏈 表 的 建 立

1．?????????????????? 修改以下程序，盡可能減少臨時(shí)空間的占用。即：先判斷輸入數(shù)據(jù)的合法性，再為其分配空間。

2．?????????????????? 修改以下程序，把尾插法建立鏈表改為頭插法建立鏈表。

3．?????????????????? 循環(huán)鏈表實(shí)現(xiàn)的約瑟夫問(wèn)題。約瑟夫問(wèn)題請(qǐng)參考另一文檔。

/********************** 動(dòng)態(tài)建立鏈表 *******************/

#include <stdio.h>
#include <stdlib.h>

typedef struct?student?
{
??? int num;
??? float score;
??? student* next;
}student;

void main()
{
? struct student *p,*head,*q;

? p=(student*) malloc (sizeof(student));
? q=p;
? head=NULL;
?
? scanf("%d,%f", &p->num,&p->score);

? while(p->num!=0)
? {
??? if(head==NULL)? head=p;
??? else??????????? q->next=p;
??? q=p;
??? p=(student*) malloc (sizeof (student) );
??? scanf("%d,%f", &p->num,&p->score);
? }
? q->next=NULL;
?
? /*************輸出***************/
? printf("%10s%10s\n","學(xué)號(hào)","分?jǐn)?shù)");
? p=head;
? while(p)
? {
???? printf("%10d%10.2f\n",p->num,p->score);
???? p=p->next;
? }

}

ps：莫將代碼貼在上面！

轉(zhuǎn)載于:https://www.cnblogs.com/Camellia/archive/2007/12/05/984113.html

總結(jié)

以上是生活随笔為你收集整理的SJJG习题一的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。