動態 鏈 表 的 建 立

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

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

3．?????????????????? 循環鏈表實現的約瑟夫問題。約瑟夫問題請參考另一文檔。

/********************** 動態建立鏈表 *******************/

#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","學號","分數");
? p=head;
? while(p)
? {
???? printf("%10d%10.2f\n",p->num,p->score);
???? p=p->next;
? }

}

ps：莫將代碼貼在上面！

轉載于:https://www.cnblogs.com/Camellia/archive/2007/12/05/984113.html

總結

以上是生活随笔為你收集整理的SJJG习题一的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。