数据结构（C语言版）01

//顺序存储
int main(){
int ans[5]={1,1,1,1,3};//定义并初始化
printf("%d",ans[4]); 
return 0;	
}

//链式存储
Typdef struct Lnode{ElemType data;struct Lnode *next;
}Londe,*LinKlist;Londe *L;
L=(LinkList)malloc(sizeof(Lnode));
A->next=B;B->next=C;

线性表：n个想同类型的元素组成的有序集合。（个数有限，每个元素占用相同大小空间，具有逻辑上的顺序性）

直接前驱，直接后继。 

顺序表： 线性表的顺序表示（逻辑上相邻，物理上也相邻）

优点：可以随机存取表中任意一个，存储密度高，每个结点只存储数据元素。

缺点：插入和删除操作移动大量元素，数组的大小不好确认，造成很多碎片。

//顺序表的定义
#define Maxsize 50
typedef int Elemtype;
//静态分配 
typedef struct {Elemtype data[Maxsize];int len;
}Sqlist; 
//动态分配
#define InitSize 100;
typedef struct {Elemtype *data;int capacity;int lenth;
}SepList;//插入操作,插入到第i个元素前面 //L.data[i-1]=e 
bool insert(Sqlist&L,int i,Elemtype e){if(i>L.len+1||i<0)	return false;if(L.len>Maxsize)	return false;for(int j=L.len;j>i-1;j--)L.data[j]=L.data[j-1];L.data[i-1]=e;L.len++;return true;
}
//删除操作,删除第i个元素
bool delet(Sqlist&L,int i){if(i>L.len||i<1)	return false;if(L.len>Maxsize)	return false;int x=L.data[i-1];for(int j=i-1;j<L.len;j++)L.data[j]=L.data[j+1];L.len--;return true;
}void printSq(Sqlist L){for(int i=0;i<L.len;i++)printf("%4d",L.data[i]);printf("\n");
}int main(){Sqlist L;bool ans;Elemtype del;for(int i=0;i<3;i++)L.data[i]=i;L.len=3;ans=insert(L,2,60);if(ans) printSq(L);ans=delet(L,1);if(ans) printSq(L);return 0;
}

知识点补充：

C的初始动态分配语句：
L.data=(ElemType*)malloc(sizeof(ElemType)*InitSize)

---

 链表：逻辑上相邻的两个元素在物理位置上不相邻。

单链表：

优点：插入删除不需要移动元素，只需要修改指针；不需要大量连续的存储空间。

缺点：附加指针域，浪费存储空间；查找时每次都从头开始，依次查找，不能随机存取

//单链表 
typedef struct LNode{ElemType data;struct LNode *next;
}LNode,*LinkList;

头指针：链表中第一个节点的存储位置，用来标识单链表

头结点：在单链表第一个（有值）的节点之前附加的一个结点，为了操作上的方便。（其data一般为空）有了头结点后，对在第一个结点前插入和删除第一个结点就可以统一操作，不用频繁的重置头指针。（但头结点实际上是可有可无的）

//创建新节点
p=(LNode*)malloc(sizeof(LNode))
p->data=x;//按序号查找结点值
LNode *p=L->next;
int j=1;
while(p&&j<i){p=p->next;j++;
} 
return p;
//按值查找
LNode q=L->next;
while(q&&q.data!=e)q=q->next;
return q;

对应练习作业：王道OJ | 课时10作业 (lgwenda.com)

答案：核心代码不难，注意输出的格式！！！！

//oj-10
//初始化顺序表
#include<stdio.h>
#define MaxSize 50
typedef struct{int len;int data[MaxSize];
}Sqlist;
//插入元素 
bool inseret(Sqlist &L,int i,int e){if(i>=L.len||i<1) return false;if(L.len>=MaxSize) return false;for(int j=L.len;j>=i;j--)L.data[j]=L.data[j-1];L.data[i-1]=e;L.len++;return true;
} 
//删除元素 
bool delet (Sqlist &L,int i){if(i>L.len||i<1) return false;int x=L.data[i];for(int j=i-1;j<L.len-1;j++){L.data[j]=L.data[j+1];}L.len--;return true;
}
void print(Sqlist L){for(int i=0;i<L.len;i++)printf("%3d",L.data[i]);printf("\n");//return 0;
}
//main()
int main(){Sqlist L;L.data[0]=1;L.data[1]=2;L.data[2]=3;L.len=3;int e;scanf("%d",&e);if(inseret(L,2,e))	print(L);else printf("false\n");int i;scanf("%d",&i);if(delet(L,i)) print(L);else printf("false\n");return 0;
}