一区二区三区精品国产,一区二区精品国产,午夜免费在线观看精品视频

多项式的规范化_数据�l�构_C语言实现

AllenNewOK — Fri, 17 Sep 2010 02:44:00 GMT

多项式的规范化，采用单链表，使用C语言实现�Q�gcc调试通过�?br>

  1 //该程序是��Z��无序的、不规范的多��式�q�行规范化而写的�?/span>
  2 #include<stdio.h>
  3 #include<stdlib.h>
  4 #define N 8  //指明多项式数据项的数�?/span>
  5
  6 int GetLength();  //获得单链表的长度
  7 void Print();  //打印出单链表的节�Ҏ(gu��)��?/span>
  8
  9 typedef struct multinomialnode  //定义存储多项式数据项的节点的�l�构�?/span>
10 {
11     int coefficient,power;  //定义�p�L��和幂
12     struct multinomialnode *next;
13 }node;
14
15 node *Create(int num)  //创徏存储多项式的链表
16 {
17     int i;
18     node *head,*pointer,*tmp;
19
20     head=(node*)malloc(sizeof(node));
21     if(head!=NULL)    pointer=head;
22
23     printf("请依�ơ输入要处理的多��式元素的系数和�q�：\n");
24     for(i=0;i<num;i++)
25     {
26         printf("误��入第 %d 个元素的�p�L��和幂�Q�\n",i+1);
27         tmp=(node*)malloc(sizeof(node));
28         if(tmp!=NULL)
29         {
30             scanf("%d%d",&tmp->coefficient,&tmp->power);
31             tmp->next=NULL;
32             pointer->next=tmp;
33             pointer=tmp;
34         }
35     }
36     return(head);
37 }
38
39 node *Standard(node *head)  //对多��式�q�行规范化的�q�程
40 {
41     int i;
42     node *pointer,*pre,*cur,*tmp,*q;
43
44     pointer=head->next;  //代表用于比较及合�q�相同幂的节点，也用于条件判断，控制循环
45     pre=pointer;  //代表被比较的节点的上一个节点的指针�Q�用于链接节点的操作�Q�从而构造新的链�?/span>
46     cur=pointer->next;  //代表被比较的节点�Q�也用于条�g判断�Q�控制��@�?/span>
47
48     while(pointer->next!=NULL)  //合�ƈ无序多项式中��h��相同�q�的节点�Q��ƈ��被合�ƈ后的节点删除
49     {
50         while(cur!=NULL)
51         {
52             if(pointer->power==cur->power)  //相等则合�qӞ��同时删除被合�q�过的节�?/span>
53             {
54                 pointer->coefficient+=cur->coefficient;  //合�ƈ��h��相同�q�的��的�p�L��
55                 q=cur;
56                 cur=cur->next;
57                 pre->next=cur;
58                 free(q);  //释放内存
59             }
60             else  //不等则指向被比较的节点及其上一节点的指针均后移
61             {
62                 cur=cur->next;
63                 pre=pre->next;
64             }
65         }
66         pointer=pointer->next;  //后移
67         pre=pointer;  //重新初始�?/span>
68         cur=pointer->next;  //重新初始�?/span>
69     }
70
71     Print(head);  //打印��Z��面while以后构造成的多��式
72
73     for(i=0;i<GetLength(head);i++)  //��上一步while完成以后得到多项式进一步规范化�Q��之按数据��的�q�由大到��依�ơ排�?/span>
74     {
75         pre=head;  //代表指向当前节点的指针的上一指针�Q�用于交换节点的操作
76         cur=head->next;  //代表指向当前节点的指针，用于比较
77         tmp=cur->next;  //代表指向当前节点的下一节点的指针，用于比较和条件判�?/span>
78
79         while(tmp!=NULL)
80         {
81             if(cur->power<tmp->power)  //如果当前数据��的�q�小于其后紧�ȝ��数据��的�q�，则交换两个节点在链表中的位置�Q�然后改变指针��重新指向
82             {
83                 pre->next=tmp;
84                 cur->next=tmp->next;
85                 tmp->next=cur;
86
87                 pre=tmp;
88                 tmp=cur->next;
89             }
90             else  //如果条�g相反的话�Q�直接后�U�这三个指针
91             {
92                 pre=pre->next;
93                 cur=cur->next;
94                 tmp=tmp->next;
95             }
96         }
97     }
98
99     return(head);
100 }
101
102 int GetLength(node *head)  //获得单链表的长度
103 {
104     int i=0;
105     node *pointer;
106     pointer=head->next;
107
108     while(pointer!=NULL)
109     {
110         i++;
111         pointer=pointer->next;
112     }
113     return i;
114 }
115
116 void Print(node *head)  //打印出单链表的节�Ҏ(gu��)��?/span>
117 {
118     int i=0;
119     node *pointer;
120     pointer=head->next;
121
122     printf("\n新的多项式系数和�q�表�C�如下：\n");
123     while(pointer!=NULL)
124     {
125         i++;
126         printf("�W?nbsp;%d 个数据元素的�p�L��为：%d,�q��ؓ�Q?d\n",i,pointer->coefficient,pointer->power);
127         pointer=pointer->next;
128     }
129 }
130
131 int main()
132 {
133     node *multinomial;
134     multinomial=Create(N);
135     Print(multinomial);
136
137     multinomial=Standard(multinomial);
138     Print(multinomial);
139
140     return 0;
141 }
142

调试环境�Q�Ubuntu Desktop 8.04.4 VI 7.1.138 GCC 4.2.4
QQ�Q?1064483
E-mail�Q�AllenNewOK@126.com

复习之用�Q�不��之处，烦请高手们指教�?lt; ^_^ >

AllenNewOK 2010-09-17 10:44 发表评论

单链表的创徏、计数打印、删除节炏V��增加节点和逆序操作

AllenNewOK — Sun, 12 Sep 2010 10:03:00 GMT

单链表的创徏、计数打印、删除节炏V��增加节点和逆序操作�Q�是在上一��的基础上完善了逆序操作�Q�gcc�~�译通过�?br>

  1 #include<stdio.h>
  2 #include<stdlib.h>  /*使用到其中的malloc和exit函数*/
  3 #define times 4  /*用于循环�ơ数的控�?/
  4
  5 static int N=4;  /*静态全局变量�Q�用于控制单链表长度*/
  6
  7 typedef struct _person
  8 {
  9     char name[12];
10     int age;
11     struct _person *next;
12 }stud;
13
14 stud *Create(int num)  /*创徏单链表的函数�Q�num为单链表的长�?/span>*/
15 {
16     int i;
17     stud *h,*p,*q;  /* h为头指针�Q�指向单链表的第一个节�?/span>*/
18     h=(stud*)malloc(sizeof(stud));
19     if(h!=NULL)
20     {
21         p=h;
22         for(i=0;i<num;i++)
23         {
24             q=(stud*)malloc(sizeof(stud));  /* q为指向新��点的指针*/
25             if(q!=NULL)
26             {
27                 printf("依次输入�W?d个�h的姓名和�q�龄�Q�\n",i+1);
28                 scanf("%s%d",q->name,&q->age);
29                 q->next=NULL;  /*创徏新节点完�?/span>*/
30                 p->next=q;
31                 p=q;
32             }
33         }
34     }
35     printf("\n");
36     return(h);
37 }
38
39 stud *Delete(stud *person,int post)  /*删除单链表指定位�|�节点的函数*/
40 {
41     int i;
42     stud *cur,*pre;
43     cur=person;
44
45     if(0==post)  /*如果输入的��gؓ0�Q�则不删除�Q何节�?/span>*/
46     {
47         printf("\n注意�Q��?zh��n)�军_��不删除�Q何节点！�Q�！\n\n");
48         return(person);
49     }
50     else if(post>N||post<0)  /*如果输入的值大于单链表长度或者小�?�Q�程序结�?/span>*/
51     {
52         printf("输入有误�Q�程序终止。\n");
53         exit(1);
54     }
55     else
56     {
57         if(1==post)  /*在单链表头部删除的情�?/span>*/
58         {
59             cur=cur->next;
60             person->next=cur->next;
61             free(cur);
62         }
63         else  /*在其它位�|�删除的情况*/
64         {
65             for(i=2;i<post+1;i++)  /*使pre成�ؓ要插入位�|�的上一位置的节�?/span>*/
66             {
67                 cur=cur->next;
68                 pre=cur;
69             }
70             cur=cur->next;
71             pre->next=cur->next;
72             free(cur);
73         }
74         return(person);
75     }
76 }
77
78 stud *Insert(stud *person,int post)  /*在单链表指定位置插入新的节点的函�?/span>*/
79 {
80     int i;
81     stud *cur,*pre,*node;
82
83     if(post>N+1||post<1)  /*如果输入的值大于单链表长度�?或者小�?�Q�程序结�?/span>*/
84     {
85         printf("输入错误�Q�程序终止。\n");
86         exit(1);
87     }
88
89     if(person!=NULL)
90     {
91         cur=person;
92         node=(stud*)malloc(sizeof(stud));
93         if(node!=NULL)
94         {
95             printf("误��入新人的姓名和年龄：\n");
96             scanf("%s%d",node->name,&node->age);  /*为新的节点输入数据内�?/span>*/
97
98             if(1==post)
99             {
100                 node->next=person->next;
101                 person->next=node;
102             }
103             else
104             {
105                 for(i=2;i<post+2;i++)
106                 {
107                     pre=cur;
108                     cur=cur->next;
109                 }
110                 node->next=pre->next;
111                 pre->next=node;
112
113             }
114         }
115     }
116     printf("\n");
117     return(person);
118 }
119
120 stud *Reverse(stud *person)  /*对单链表�q�行逆序操作的函�?/span>*/
121 {
122     stud *cur,*tmp;  //cur��代表逆序后单链表的第一个节�?br>123                //tmp代表原单链表中cur之后紧邻的节点，起交换作�?/span>
124
125     if(person!=NULL)
126     {
127         cur=person->next;
128         person->next=NULL;  /*��原单链表置�I?/span>*/
129
130         while(cur!=NULL)  /*如果cur不�ؓNULL*/
131         {
132             tmp=cur->next;  /*把当前节点的下一个节点赋�l�tmp */
133             cur->next=person->next;  //若当前节点�ؓ原链表中的第一个节点，则��其next指向NULL
134                          //否则使其next指向原链表中当前节点的上一个节点，也就是正在逆序中的�W�一个节�?/span>
135             person->next=cur;  /*使头指针指向当前节点*/
136             cur=tmp;  /*把原cur的下一个节点赋�l�cur*/
137         }
138
139     }
140     return(person);
141 }
142
143 void Print(stud *person)
144 {
145     int post=1;
146     stud *cur;
147     cur=person->next;
148     printf("当前的节点信息如下所�C�：\n");
149     while(cur!=NULL)
150     {
151         printf("�W?d个�h的姓名是�Q?s�Q�年龄�ؓ�Q?d\n",post,cur->name,cur->age);
152         cur=cur->next;
153         post++;
154     }
155     N=--post;
156     printf("当前单链表的长度是：%d\n\n",N);
157 }
158
159 int main()
160 {
161     int number,post,i;
162     stud *head;
163     head=Create(N);
164     Print(head);
165
166     for(i=0;i<times;i++)
167     {
168         printf("误��入要删除的节点的位置�Q�\n");
169         scanf("%d",&number);
170         Delete(head,number);
171         Print(head);
172
173         printf("误��入要插入节点的位�|?此位�|�是指预期插入成功后新节点在单链表中的位�|?�Q�\n");
174         scanf("%d",&post);
175         Insert(head,post);
176         Print(head);
177
178         printf("以下展示了两�ơ单链表的逆序�Q�！�Q�\n\n");
179         Print(Reverse(head));
180         Print(Reverse(head));
181
182         printf("\n注意�Q�剩余输入轮��Cؓ�Q?d  �Q�！�Q�！�Q�\n\n",(times-(i+1)));
183     }
184
185     return 0;
186 }

调试环境�Q�Ubuntu Desktop 8.04.4 VI 7.1.138 GCC 4.2.4
QQ�Q?1064483
E-mail�Q�AllenNewOK@126.com

复习之用�Q�不��之处，敬请指正�?lt; ^_^ >

AllenNewOK 2010-09-12 18:03 发表评论

单链表的创徏、计数打印、删除与插入操作

AllenNewOK — Sun, 12 Sep 2010 05:00:00 GMT

单链表的创徏、计数打印、删除与插入操作�Q�提供四轮删除与插入操作�Q�gcc�~�译通过�?

  1 #include<stdio.h>
  2 #include<stdlib.h>  /*使用到其中的malloc和exit函数*/
  3 #define times 4  /*用于循环�ơ数的控�?/
  4
  5 static int N=4;  /*静态全局变量�Q�用于控制单链表长度*/
  6
  7 typedef struct _person
  8 {
  9     char name[12];
10     int age;
11     struct _person *next;
12 }stud;
13
14 stud *Create(int num)  /*创徏单链表的函数�Q�num为单链表的长�?/span>*/
15 {
16     int i;
17     stud *h,*p,*q;  /* h为头指针�Q�指向单链表的第一个节�?/span>*/
18     h=(stud*)malloc(sizeof(stud));
19     if(h!=NULL)
20     {
21         p=h;
22         for(i=0;i<num;i++)
23         {
24             q=(stud*)malloc(sizeof(stud));  /* q为指向新��点的指针*/
25             if(q!=NULL)
26             {
27                 printf("依次输入�W?d个�h的姓名和�q�龄�Q�\n",i+1);
28                 scanf("%s%d",q->name,&q->age);
29                 q->next=NULL;  /*创徏新节点完�?/span>*/
30                 p->next=q;
31                 p=q;
32             }
33         }
34     }
35     printf("\n");
36     return(h);
37 }
38
39 stud *Delete(stud *person,int post)  /*删除单链表指定位�|�节点的函数*/
40 {
41     int i;
42     stud *cur,*pre;
43     cur=person;
44
45     if(0==post)  /*如果输入的��gؓ0�Q�则不删除�Q何节�?/span>*/
46     {
47         printf("\n注意�Q��?zh��n)�军_��不删除�Q何节点！�Q�！\n\n");
48         return(person);
49     }
50     else if(post>N||post<0)  /*如果输入的值大于单链表长度或者小�?�Q�程序结�?/span>*/
51     {
52         printf("输入有误�Q�程序终止。\n");
53         exit(1);
54     }
55     else
56     {
57         if(1==post)  /*在单链表头部删除的情�?/span>*/
58         {
59             cur=cur->next;
60             person->next=cur->next;
61             free(cur);
62         }
63         else  /*在其它位�|�删除的情况*/
64         {
65             for(i=2;i<post+1;i++)  /*使pre成�ؓ要插入位�|�的上一位置的节�?/span>*/
66             {
67                 cur=cur->next;
68                 pre=cur;
69             }
70             cur=cur->next;
71             pre->next=cur->next;
72             free(cur);
73         }
74         return(person);
75     }
76 }
77
78 stud *Insert(stud *person,int post)  /*在单链表指定位置插入新的节点的函�?/span>*/
79 {
80     int i;
81     stud *cur,*pre,*node;
82
83     if(post>N+1||post<1)  /*如果输入的值大于单链表长度�?或者小�?�Q�程序结�?/span>*/
84     {
85         printf("输入错误�Q�程序终止。\n");
86         exit(1);
87     }
88
89     if(person!=NULL)
90     {
91         cur=person;
92         node=(stud*)malloc(sizeof(stud));
93         if(node!=NULL)
94         {
95             printf("误��入新人的姓名和年龄：\n");
96             scanf("%s%d",node->name,&node->age);  /*为新的节点输入数据内�?/span>*/
97
98             if(1==post)
99             {
100                 node->next=person->next;
101                 person->next=node;
102             }
103             else
104             {
105                 for(i=2;i<post+2;i++)
106                 {
107                     pre=cur;
108                     cur=cur->next;
109                 }
110                 node->next=pre->next;
111                 pre->next=node;
112             }
113         }
114     }
115     printf("\n");
116     return(person);
117 }
118
119 void Print(stud *person)
120 {
121     int post=1;
122     stud *cur;
123     cur=person->next;
124     printf("当前的节点信息如下所�C�：\n");
125     while(cur!=NULL)
126     {
127         printf("�W?d个�h的姓名是�Q?s�Q�年龄�ؓ�Q?d\n",post,cur->name,cur->age);
128         cur=cur->next;
129         post++;
130     }
131     N=--post;
132     printf("当前单链表的长度是：%d\n\n",N);
133 }
134
135 int main()
136 {
137     int number,post,i;
138     stud *head;
139     head=Create(N);
140     Print(head);
141
142     for(i=0;i<times;i++)
143     {
144         printf("误��入要删除的节点的位置�Q�\n");
145         scanf("%d",&number);
146         Delete(head,number);
147         Print(head);
148
149         printf("误��入要插入节点的位�|?此位�|�是指预期插入成功后新节点在单链表中的位�|?�Q�\n");
150         scanf("%d",&post);
151         Insert(head,post);
152         Print(head);
153
154         printf("\n注意�Q�剩余输入轮��Cؓ�Q?d  �Q�！�Q�！�Q�\n\n",(times-(i+1)));
155     }
156
157     return 0;
158 }

调试环境�Q�Ubuntu Desktop 8.04.4 VIM 7.1.138 GCC 4.2.4
QQ�Q?1064483
E-mail�Q�AllenNewOK@126.com

不��之处�Q�敬��h��正�?lt; ^_^ >

AllenNewOK 2010-09-12 13:00 发表评论