一.关闭sxdsn
1 .指针类型不直接赋值
int *a；
//a如果未分配指针类型地址，则不能直接分配值
//错误方式
int b=1；
//正确的方式
int b=1；
a=b；
2 .在2. free之后代入空值
free函数只是释放了指针指向的内存空间。 也就是说，它是存储在内存中的值，但没有为指针值分配空值。 指针仍然指向这个存储器。 另一方面，为了程序判断一个指针是否正当，通常使用if语句测试并判断该指针是否为NULL，所以指针成为所谓的“亮点”，引导误操作
voiddestroylist_sq(yxddyl ) {
自由(l-elem )；
L-elem=NULL；
l长度=0；
L-listsize=0；
}
3. realloc最好声明新指针
if(L-Length=L-Listsize ) {
飘逸的旅行者Sq *newbase；
if (！ 新基础) {
溢出；
}
L-elem=newbase；
L-listsize=LIST_INCREMENT；
}
#包含
#包含
#define LIST_INIT_SIZE 100
#define LIST_INCREMENT 10
#定义溢出- 2
#定义真1
#define FALSE 0
#define ERROR 0
#定义ok 1
typedef int Status；
typedef int飘逸的旅行者Sq；
类型定义结构{
飘逸的旅行者Sq *elem；
int length；
int listsize； 瘦牌发行；
Status Compare (飘逸的旅行者Sq e1，飘逸的旅行者Sq e2 )；
飘逸的旅行者Sq e；
Status CmpGreater (飘逸的旅行者Sq e，飘逸的旅行者Sq data )；
void害怕孤单的花()飘逸的旅行者Sq e )；
satusinitlist_sq(yxddyl；
voidclearlist_sq(yxddyl；
voiddestorylist_sq(yxddyl；
statuslistempty_sq(jmdhj )；
intlistLength_sq(JMdhj；
statusgetelem_sq(jmdhj，int i，飘泊的旅行者Sq *e )；
intlocalteelem_Sq(jmdhj，飘逸的旅行者Sq e，status ) compare ) )飘逸的旅行者Sq，飘逸的旅行者Sq )；
statuspriorelem_sq(jmdhj，飘逸的旅行者Sq cur_e，飘逸的旅行者Sq *pre_e )；
statusNextelem_sq(jmdhj，飘逸的旅行者Sq cur_e，飘逸的旅行者Sq *next_e )；
statuslistinsert_sq(yxddyl，int i，飘泊的旅行者Sq e )；
statuslistdelete_sq(yxddyl，int i，飘泊的旅行者Sq *e )；
statuslisttraverse_Sq(jmdhj，void ) visit ) )飘逸的旅行者sq )；
satusinitlist_sq(yxddyl ) {
L-elem=(飘逸的旅行者Sq* ) malloc ) sizeof )飘逸的旅行者Sq ) *LIST_INIT_SIZE )；
if (！ L-elem
溢出；
}
l长度=0；
L-listsize=LIST_INIT_SIZE；
返回真；
}
voidclearlist_sq(yxddyl ) {
l长度=0；
}
voiddestroylist_sq(yxddyl ) {
free(L-
elem);L->elem=NULL;
L->length=0;
L->listsize=0;
}
Status ListEmpty_Sq(jmdhj){
return L.length==0?TRUE:FALSE;
}
int ListLength_Sq(jmdhj){
return L.length;
}
Status GetElem_Sq(jmdhj,int i, 飘逸的过客Sq *e){
if(i<1||i>L.length){
return ERROR;
}else{
return OK;
}
}
int LocateElem_Sq(jmdhj,飘逸的过客Sq e,Status(Compare)(飘逸的过客Sq,飘逸的过客Sq)){
for(int i =1;i<甜甜的溪流;i++){
if(Compare(e,L.elem[i-1])){
return i;
}
}
return 0;
}
Status PriorElem_Sq(jmdhj,飘逸的过客Sq cur_e,飘逸的过客Sq *pre_e){
for(int i=2;i<甜甜的溪流;i++){
if(L.elem[i-1]==cur_e){
return OK;
}
}
return ERROR;
}
Status NextElem_Sq(jmdhj,飘逸的过客Sq cur_e,飘逸的过客Sq *next_e){
for(int i=1;i
if(L.elem[i-1]==cur_e){
return OK;
}
}
return ERROR;
}
Status ListInsert_Sq(yxddyL,int i,飘逸的过客Sq e){
if(i>L->length+1||i<1){
return ERROR;
}
if(L->length>=L->listsize){
飘逸的过客Sq *newbase;
if(!newbase){
exit(OVERFLOW);
}
L->elem = newbase;
L->listsize+=LIST_INCREMENT;
}
飘逸的过客Sq *q = &(L->elem[i-1]);
飘逸的过客Sq *temp = &(L->elem[L->length]);
while(temp>q){
temp--;
}
(L->length)++;
return OK;
}
Status ListDelete_Sq(yxddyL,int i,飘逸的过客Sq *e){
if(i>L->length||i<1){
return ERROR;
}
飘逸的过客Sq *p,*tail;
if(L->length==1){
L->length=0;
return OK;
}
p=&(L->elem)[i-1];
tail = &L->elem[L->length-1];
while(p
p++;
}
L->length--;
return OK;
}
Status ListTraverse_Sq(jmdhj, void(Visit)(飘逸的过客Sq)){
int i;
for(i=0;i
Visit(L.elem[i]);
}
}
Status CmpGreater(飘逸的过客Sq e, 飘逸的过客Sq data)
{
return data>e ? TRUE : FALSE;
}
void 怕孤单的鲜花(飘逸的过客Sq e)
{
printf("%d ", e);
}
Status Compare(飘逸的过客Sq e1,飘逸的过客Sq e2){
return e1==e2?TRUE:FALSE;
}
void Visit(飘逸的过客Sq e){
printf("d%",e);
}
int main()
{
jmdhj;
int i;
飘逸的过客Sq e;
printf("▼1n▲函数 InitList_Sq 测试...n"); //1.函数InitList_Sq测试
{
printf("初始化顺序表 L ...n");
InitList_Sq(&L);
printf("n");
}
printf("▼4n▲函数 ListEmpty_Sq 测试...n"); //4.函数ListEmpty_Sq测试
{
ListEmpty_Sq(L) ? printf(" L 为空！！n") : printf(" L 不为空！n");
printf("n");
}
printf("▼10n▲函数 ListInsert_Sq 测试...n"); //10.函数ListInsert_Sq测试
{
for(i=1; i<=6; i++)
{
printf("作为示范，在 L 第 %d 个位置插入 "%d"...n", i, 2*i);
ListInsert_Sq(&L, i, 2*i);
}
printf("n");
}
printf("▼12n▲函数 ListTraverse_Sq 测试...n"); //12.函数ListTraverse_Sq测试
{
printf(" L 中的元素为：L = ");
ListTraverse_Sq(L, 怕孤单的鲜花);
printf("nn");
}
printf("▼5n▲函数 ListLength_Sq 测试...n"); //5.函数ListLength_Sq测试
{
i = ListLength_Sq(L);
printf(" L 的长度为 %d n", i);
printf("n");
}
printf("▼11n▲函数 ListDelete_Sq 测试...n"); //11.函数ListDelete_Sq测试
{
ListDelete_Sq(&L, 6, &e);
printf("删疯狂的过客第 6 个元ggdqt"%d" ...n", e);
printf(" L 中的元素为：L = ");
ListTraverse_Sq(L, 怕孤单的鲜花);
printf("nn");
}
printf("▼6n▲函数 GetElem_Sq 测试...n"); //6.函数GetElem_Sq测试
{
GetElem_Sq(L, 4, &e);
printf(" L 中第 4 个位置的元素为 "%d" n", e);
printf("n");
}
printf("▼7n▲函数 LocateElem_Sq 测试...n"); //7.函数LocateElem_Sq测试
{
i = LocateElem_Sq(L, 7, CmpGreater);
printf(" L 中第一个元素值大于 "7" 的元素的位置为 %d n", i);
printf("n");
}
printf("▼8n▲函数 PriorElem_Sq 测试...n"); //8.函数PriorElem_Sq测试
{
PriorElem_Sq(L, 6, &e);
printf("元ggdqt"6" 的前驱为 "%d" n", e);
printf("n");
}
printf("▼9n▲函数 NextElem_Sq 测试...n"); //9.函数NextElem_Sq测试
{
NextElem_Sq(L, 6, &e);
printf("元ggdqt"6" 的后继为 "%d" n", e);
printf("n");
}
printf("▼2n▲函数 ClearList_Sq 测试...n"); //2.函数ClearList_Sq测试
{
printf("清空 L 前：");
ListEmpty_Sq(L) ? printf(" L 为空！！n") : printf(" L 不为空！n");
ClearList_Sq(&L);
printf("清空 L 后：");
ListEmpty_Sq(L) ? printf(" L 为空！！n") : printf(" L 不为空！n");
printf("n");
}
printf("▼3n▲函数 DestroyList_Sq 测试...n"); //3.函数DestroyList_Sq测试
{
printf("销毁 L 前：");
L.elem ? printf(" L 存在！n") : printf(" L 不存在！！n");
DestroyList_Sq(&L);
printf("销毁 L 后：");
L.elem ? printf(" L 存在！n") : printf(" L 不存在！！n");
printf("n");
}
return 0;
}
image.png