广州微信网站建设费用,html5新特性,中国网站建设20强,3d建模教程人物一、设计思路 #xff08;1#xff09;数据的存储结构是链表#xff0c;最后一个结点的next指向第一个元素的结点#xff1b; #xff08;2#xff09;数据个数为n#xff0c;则最多有n*(n(n-1)...1)种情况#xff08;包括重复#xff09;#xff1b; #xff08;31数据的存储结构是链表最后一个结点的next指向第一个元素的结点 2数据个数为n则最多有n*(n(n-1)...1)种情况包括重复 3剩下的部分与二维数组的差不多。 二、源代码 1 // 一维数组.cpp : Defines the entry point for the console application.2 // 袁佩佩 于海洋3 4 #include stdafx.h5 #includeiostream.h6 #define num 57 /*链表数据结构*/8 typedef struct LNode9 {
10 int data;
11 struct LNode *next;
12 }LNode,*LinkList;
13 /*链表的初始化*/
14 void InitList(LinkList L)
15 {
16 Lnew LNode;
17 L-nextNULL;
18 }
19 /*链表数据的插入*/
20 void InsertList(LinkList L)//建立循环链表
21 {
22 LNode *head,*temp;
23 headL;
24 cout请输入num个数字;
25 for(int i0;inum;i)
26 {
27 tempnew LNode;
28 cintemp-data;
29 temp-nextNULL;
30 head-nexttemp;
31 headhead-next;
32 }
33 head-nextL-next; //首尾相连建立循环链表
34 }
35 void output(LinkList L)
36 {
37 for(int i0;inum;i)
38 {
39 coutL-next-data ;
40 LL-next;
41 }
42 }
43 int main( )
44 {
45 int max,sum,flag0; //sum是字数组的和max是最大的子数组的和
46 int ordern0,orderx0;
47 LinkList L;
48 LNode *temp,*temp1,*temp2,*head;
49 InitList(L);
50 InsertList(L); //由用户往链表中插入数据
51 tempL-next;
52 maxL-next-data; //max初值是链表中第一个数
53 for(int i0;inum;i,temptemp-next)
54 {
55 temp2temp;
56 for(int j0;jnum;j,temp2temp2-next)
57 {
58 for(int kj;knum;k)
59 {
60 sum0;
61 temp1temp2;
62 for(int hj;hk;h,temp1temp1-next)
63 {
64 sumsumtemp1-data;
65 }
66 if(maxsum) //将最大值赋给max并且保存当时的序号
67 {
68 maxsum;
69 ordernj;
70 orderxk;
71 headtemp;
72 flagi; //用来求取最大值的时候的链表的情况
73 }
74 }
75 }
76 }
77 tempL-next;
78 cout最大字数组是;
79 for(i0;i(flagordern);i) //找出取得最大值的时候的子数组的第一个数
80 {
81 temptemp-next;
82 }
83 for(int j0;j(orderx-ordern1);j,temptemp-next)//将取得最大和的子数组元素输出
84 {
85 couttemp-data ;
86 }
87 coutendl最大子数组的和是maxendl;;
88
89 return 0;
90 } 三、运行截图 四、心得体会 这次最大的感受就是我们两个都有各自的思路想法都想向对方阐述自己的想法导致无法很好地接受倾听对方的声音。我觉得他的方法浪费内存空间他认为他的查找过程清晰明了。最终还是于海洋同学妥协了采用的是我的思路用循环链表。开发过程还是像上两次差不多个人有个人的优缺点可以相互弥补。调试程序时也是我俩共同协作排查出了错误。 五、无图无真相 转载于:https://www.cnblogs.com/JJJanepp/p/4373412.html
