1 #include"stdio.h"
2 #include"stdlib.h"
3 #include"malloc.h"
4
5
6 const int maxlen=1000;//线性表的最大长度
7
8 //------------线性表------------------
9 struct List
10 {
11 int Data[maxlen];//存放数据
12 int CurNum;//当前线性表
13 };
14
15 void Intialize( List &A)//线性表初始化
16 {
17 A.CurNum = 0;//线性表元素个数为0
18 }
19
20 int Length(List &A)//求表长度的实现
21 {
22 return A.CurNum;
23 }
24
25 int Insert( List &A,const int i,const int x)//插入元素运算对应的函数
26 {
27 if(A.CurNum==maxlen)printf("溢出!\n");//溢出，不能插入
28 if(i<1||i>Length(A)+1)printf("插入范围有错!\n");//插入范围有错
29 else {
30 for(int j=A.CurNum-1;j>=i-1;j--){
31 A.Data[j+1]=A.Data[j];
32 }
33 A.Data[i-1]=x;
34 A.CurNum++;
35 return 0;
36 }
37 }
38 int Get_int(List &A,const int i,int &x)//按序号取元素运算
39 {
40 if(i<=0||i>A.CurNum)printf("序号错误!\n");
41 else {
42 x=A.Data[i-1];
43 return 0;
44 }
45 }
46 //------------线性表------------------
47
48
49 //-------------链表------------------
50 typedef char type;
51 typedef struct Linklist
52 {
53 type data;
54 struct Linklist *next;
55 }link_list;
56
57 /*创建链表*/
58 link_list *Create_list(link_list *head)
59 {
60 head = (link_list *)malloc(sizeof link_list);
61 if(head==NULL)
62 {
63 printf("setup fail\n");
64
65 exit(0);
66 }
67 head->data=NULL;
68 head->next=NULL;
69 return head;
70 }
71
72 /*向链表中插入一个元素*/
73 void Insert_list(link_list *head,type data)
74 {
75 link_list *q=NULL;
76 link_list *p=NULL;
77 link_list *s=NULL;
78 q=head;
79 p=q->next;
80 while(p!=NULL)
81 {
82 q=p;
83 p=q->next;
84 }
85 s=(link_list *)malloc(sizeof link_list);
86 s->data = data;
87 q->next=s;
88 s->next=p;
89 }
90
91 void browse(link_list *head)
92 {
93 link_list *q=NULL;
94 q=head->next;
95 while(q!=NULL)
96 {
97 printf("num:%c\n",q->data);
98 q=q->next;
99 }
100 }
101
102
103 /*查找元素 并返回位置*/
104 link_list *find_list(link_list *head,int data)
105 {
106 link_list *q=NULL;
107 link_list *p=NULL;
108 q=head;
109 p=q->next;
110 while(p!=NULL&&p->data!=data)
111 {
112 q=p;
113 p=q->next;
114 }
115 printf("num :%c data : %c\n",p->data);
116 return p;
117 }
118 int main()
119 {
120 int middle=0;
121 int num=0;
122 int i=0;
123 link_list *head = NULL;
124 link_list *s = NULL;/*接收指针 case3的指针接收*/
125 head=Create_list(head);
126 printf("head->next %d\n",head->next);
127 printf("head->num %d\n",head->data);
128
129
130
131
132 Insert_list(head,'a');
133 Insert_list(head,'b');
134 Insert_list(head,'c');
135 //'A'++;
136
137 browse(head);
138
139
140 //List A,B,C;
141
142 return 0;
143 }
