多項式的合并代碼--c語言

1、/*-時間:2011年9月28日文件功能:實現(xiàn)了動態(tài)建立一個學(xué)生信息的鏈表包括鏈表的創(chuàng)建、插入、刪除、和打印輸出學(xué)生信息包括姓名和分?jǐn)?shù)本鏈表是帶有頭結(jié)點的，頭結(jié)點的內(nèi)容為空內(nèi)容-*/*-包含頭文件-*/#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include<string.h>/*-結(jié)構(gòu)體定義部分-*/struct Node char name10; int score; struct Node *next;typedef struct Node Li

2、stNode;/*-函數(shù)聲明部分-*/*-函數(shù)實現(xiàn)部分-*/*-創(chuàng)建鏈表-*/*在鏈表的末端插入新的節(jié)點，建立鏈表*/ListNode *CreateList(int n) ListNode *head;/指向頭結(jié)點指針 ListNode *p,*pre; int i; head=(ListNode *)malloc(sizeof(ListNode);/為頭節(jié)點分配內(nèi)存空間 head->next=NULL;/將頭結(jié)點的指針域清空 pre=head;/先將頭結(jié)點首地址賦給中間變量pre for(i=1;i<=n;i

3、+)/通過for循環(huán)不斷加入新的結(jié)點     printf("input name of the %d student:",i);/打印出第幾個人的名字   p=(ListNode *)malloc(sizeof(ListNode);/為要插入的節(jié)點分配   /內(nèi)存空間p指向新插入結(jié)點的首地址   scanf("%s",&p->name);/輸入姓名   printf(&q

4、uot;input score of the %d student:",i);   scanf("%d",&p->score);/輸入分?jǐn)?shù)   pre->next=p;/將p指向新結(jié)點插入鏈表也就是頭結(jié)點指針域指向   /下個結(jié)點   /第一個結(jié)點就是p指向的，因為頭結(jié)點內(nèi)容為空   pre=p;/這個起著指向下一個結(jié)點的作用   p->next=NULL;/最

5、后將最后一個結(jié)點的指針域清空了 return head;/返回這個鏈表的首地址/*-輸出鏈表-*/void PrintList(ListNode *h) ListNode *p; p=h->next; while(p)     printf("%s,%d",p->name,p->score);   p=p->next;   printf("n");  /*-插入鏈

6、表結(jié)點-*/*-函數(shù)名稱:InsertList(ListNode *h,int i,char name,int e,int n)函數(shù)功能:插入鏈表結(jié)點入口參數(shù): h: 頭結(jié)點地址 i:插入到第幾個結(jié)點 name:插入結(jié)點的姓名 e:插入結(jié)點的分?jǐn)?shù) n:鏈表中結(jié)點的個數(shù)除下頭結(jié)點外的個數(shù)出口參數(shù):-*/void InsertList(ListNode *h,int i,char name,int e,int n) ListNode *q,*p;/先定義2個指向一個結(jié)點的指針 int j; if(i<1 | i>n+1)  printf

7、("Error! Please input again.n"); else     j=0;   p=h;/將指針p指向要鏈表的頭結(jié)點   while(j<i-1)         p=p->next;     j+;       q=(

8、ListNode *)malloc(sizeof(ListNode);/*為要插入的   結(jié)點分配內(nèi)存空間*/       /-賦值操作-    strcpy(q->name,name); /將名字拷到要插入的節(jié)點內(nèi)   q->score=e; /將要插入的節(jié)點中分?jǐn)?shù)賦值   /調(diào)整指針域      q->next =

9、p->next; /*這個是將新插入的結(jié)點指針域指向   上一個結(jié)點指針域指向的結(jié)點地址即為p->next*/       p->next=q;/*將要插入結(jié)點位置前面的結(jié)點指針域   指向現(xiàn)在插入的結(jié)點首地址*/  /*-函數(shù)名稱:DeleteList(ListNode *h, int i, int n)函數(shù)功能:刪除鏈表結(jié)點入口參數(shù): h: 頭結(jié)點地址 i:要刪除的結(jié)點所在位置n:鏈表中結(jié)點的個數(shù)除下頭結(jié)點外的個數(shù)出口參數(shù):

10、-*/void DeleteList(ListNode *h, int i, int n) ListNode *p,*q;/首先定義2個指向結(jié)點型結(jié)構(gòu)體的指針 int j; char name10; int score; if(i<1 | i>n)/如果位置超出了1和n的范圍的話則打印出錯誤信息  printf("Error! Please input again.n"); else/沒有超出除頭結(jié)點外的1到n 的范圍的話那么執(zhí)行刪除操作    

11、; j=0;   p=h;/將指針指向鏈表的頭結(jié)點首地址   while(j<i-1)         p=p->next;     j+;       q=p->next; /*q指向要刪除的位置之前的那個結(jié)點指針域指向的   地址q指向的結(jié)點就是要刪除的結(jié)點*/

12、60;      p->next=q->next;/*這個就是將要刪除的結(jié)點的前面那個結(jié)點   的指針域指向要刪除的結(jié)點指針域中存放的下個結(jié)點的   首地址從而實現(xiàn)了刪除第i個結(jié)點的作用*/   strcpy(name,q->name);   score=q->score;      free(q);/釋放q指向的結(jié)點 &#

13、160; printf("name=%s,score=%dn",name,score);  /*-主函數(shù)-*/void main() ListNode *h;/h指向結(jié)構(gòu)體NODE int i = 1, n, score; char name 10; while ( i )     /*輸入提示信息*/   printf("1-建立新的鏈表n");   printf("

14、;2-添加元素n");   printf("3-刪除元素n");   printf("4-輸出當(dāng)前表中的元素n");   printf("0-退出n");   scanf("%d",&i);   switch(i)         case 1: &#

15、160;    printf("n=");   /*輸入創(chuàng)建鏈表結(jié)點的個數(shù)*/      scanf("%d",&n);      h=CreateList(n);/*創(chuàng)建鏈表*/      printf("list elements is : n");   &

16、#160;  PrintList(h);      break;     case 2:      printf("input the position. of insert element:");      scanf("%d",&i);     &

17、#160;printf("input name of the student:");      scanf("%s",name);      printf("input score of the student:");      scanf("%d",&score);     &#

18、160;InsertList(h,i,name,score,n);      printf("list elements is:n");      PrintList(h);      break;     case 3:      printf("input the position of delete element:");      scanf("%d",&i);      DeleteList(h,i,name,score,n);      printf(&qu