1 #define MAXSIZE 100//定义Data的最大值
 2 typedef int ElementType;
 3 typedef struct LNode *List;
 4 struct LNode
 5 {
 6     ElementType Data[MAXSIZE];
 7     int Last;//定义线性表的最后一个元素的下标或者记录表长的变量也可
 8 };
 9 List L;
10 
11 //初始化
12 List MakeEmpty() {
13     List L;
14     L = (List)malloc(sizeof(LNode));//申请一个线性表的空间
15     L->Last = -1;
16     return L;
17 }
18 
19 //按值查找
20 int Find(ElementType X, List L) {
21     int i = 0;
22     while (i <= L->Last&&L->Data[i] != X) {
23         i++;
24     }
25     if (L->Last < i) {
26         return -1;//没找到，是i>last的时候跳出的
27     }
28     else
29         return i;//找到了，是相等的时候跳出的
30 }
31 
32 //插入
33 void Insert(ElementType X, int i, List L) {
34     int j;
35     if (L->Last == MAXSIZE - 1) {
36         printf("表满");
37         return;
38     }
39     if (i < 0 || L->Last + 1<i) {
40         printf("位置不合法");
41         return;
42     }
43     for (j = L->Last; j >= i; j--) {
44         L->Data[j + 1] = L->Data[j];//从后往前
45     }
46     L->Data[i] = X;
47     L->Last++;//last仍然指向最后一个元素
48         return；
49 }
50 
51 //删除
52 void Delete(int i, List L) {
53     int j;
54     if (i<0 || i>L->Last) {
55         printf("L->Data[%d]不存在元素",i);
56         return;
57     }
58     for (j = i; j <= L->Last; j++) {
59         L->Data[j] = L->Data[j+1];
60     }
61     L->Last--;
62         return；
63 }
64 
65 //按序查找 顺序存储最大的优点
66 ElementType FindKth(int k, List L) {
67     if (k<0 || k>L->Last) {
68         printf("L->Data[%d]不存在元素", k);
69         return 0;
70     }
71     return L->Data[k];
72 }
73 
74 //表长
75 int Length(List L) {
76     return L->Last + 1;
77 }    

  1 typedef int ElementType;
  2 typedef struct LNode *List;
  3 struct LNode
  4 {
  5     ElementType Data;//数据域
  6     List Next;//下一个链表的地址
  7 };
  8 List L;//L既是单链表的名字又是头指针的名字
  9 
 10 //初始化
 11 //建立一个带有头结点的链表
 12 List MakeEmpty1() {
 13     List L = (List)malloc(sizeof(LNode));//申请头结点
 14     if (L == NULL) {
 15         printf("申请空间失败！");
 16     }
 17     else {
 18         L->Data = 100;
 19         L->Next = NULL;//头结点指向NULL
 20     }
 21     return L;
 22 }
 23 
 24 //建立不带头结点的链表
 25 List MakeEmpty2() {
 26     List L = NULL;//头指针不指向任何结点
 27     return L;
 28 }
 29 
 30 //表长
 31 int Length(List L) {
 32     List p = L;//定义一个List类型的指针，将其初始化为头指针
 33     int len = 0;
 34     while (p) {
 35         p = p->Next;
 36         len++;
 37     }
 38     return len;
 39 }
 40 
 41 //按序查找 
 42 List FindKth(int k,List L) {
 43     List p = L;
 44     int i = 1;//链表从1开始
 45     while (p&&i<k)
 46     {
 47         p = p->Next;
 48         i++;
 49     }
 50     if (i == k)
 51         return p;//返回结点
 52     else
 53         return NULL;
 54 }
 55 
 56 //按值查找
 57 List Find(ElementType X, List L) {
 58     List p = L;
 59     while (p&&p->Data != X) {
 60         p = p->Next;
 61     }
 62     //找到了返回p
 63     //未找到，此时p是NULL
 64     return p;
 65 }
 66 
 67 //插入新节点
 68 List Insert(ElementType X, int i, List L) {
 69     List s = (List)malloc(sizeof(LNode));//申请一个新节点
 70     s->Data = X;
 71     //新节点插入在表头
 72     if (i == 1) {
 73         s->Next = L;
 74         return s;//因为此时s就是第一个节点
 75     }
 76     //插入的节点在中间 p表示第i-1位的节点
 77     List p = FindKth(i - 1, L);
 78     if (!p) {//如果第i个节点不存在
 79         printf("节点错误");
 80             return NULL;
 81     }
 82     else {
 83         s->Data = X;
 84         s->Next = p->Next;
 85         p->Next = s;
 86         return L;
 87     }
 88 }
 89 
 90 //删除
 91 List Delete(int i, List L) {
 92     List s, p;
 93     //如果删除头结点
 94     if (i == 1) {
 95         s = L;
 96         if (L) {//如果不为空
 97             L = L->Next;//现在头结点变成原来的第二个节点
 98         }
 99         else
100             return NULL;
101         free(s);
102         return L;
103     }
104     p = FindKth(i - 1, L);
105     if (!p || !(p->Next)) {//如果i-1或者i不存在
106         printf("节点错误");
107         return NULL;
108     }
109     s = p->Next;
110     p->Next = s->Next;
111     free(s);
112     return L;
113 }
114 
115 //输出链表元素
116 void Print(List L) {
117     List t;
118     int flag = 1;
119     printf("当前列表为：");
120     for (t = L; t; t = t->Next) {
121         printf("%d ", t->Data);
122         flag = 0;
123     }
124     if (flag)
125         printf("NULL");
126     printf("\n");
127 }