《資料結構》單鏈表基本操作實現

#define ok 1

#define error -1
typedef int elemtype;
typedef int status;
typedef struct node
lnode,* linklist;
//構造空表
status initlist(linklist *l)
/*void creatlist(linklist l,int n)
}*/void creatlist(linklist l,int n)
}void printflist(linklist l)
printf("\n");
}void lengthlist(linklist l)
printf("the list length is %d\n",count);
}void clearlist(linklist l)//清空鍊錶
*/ p=q->next;
while(p)
}void destorylist(linklist *l)//毀壞鍊錶
}status listinsert(linklist l,int i,elemtype e)
s=(linklist)malloc(sizeof(lnode));
s->next=p->next;//插入到l中
p->next=s;
s->data=e;
return ok;
}status deletelist(linklist l,int i,elemtype *e)
if(!p||j>i-1)
return error;//刪除位置不合理
q = p->next;// q指向待刪除節點
p->next = q->next;//待刪除節點的前驅指向待刪除節點的後繼
e = q->data;// e指向q的資料域
free(q);//釋放待刪除節點
return ok;
}status getelem(linklist l,int n,elemtype *e)
*e=p->data;
//printf("the get number is %d\n",*e);
return ok;
}

#include"stdio.h"

#include"stdlib.h"
#include"linklist.h"
void main()
break;
case 2:
printflist(l);
break;
case 3:
lengthlist(l);
break;
case 4:
break;
case 5:
break;
case 6:
else
printf("the number is not found!\n");
}break;
case 7:
destorylist(&l);
printf("the destory is success!\n");
break;
case 0:
printf("byebye");
break;
default:
break;
} printf("\n");
system("pause");
}}

資料結構 單鏈表基本操作

實現單鏈表的初始化，頭插法建表，尾插法建表，查詢元素，插入元素，刪除元素等功能 include using namespace std define elemtype char typedef struct node node,linklist 初始化單鏈表 void initlist linkli...

資料結構 單鏈表基本操作 C 實現

主體使用結構體 類 模板進行實現。1.linklist.h pragma once include using namespace std template class t struct node 結點結構 node t e,node next null template class t class...

單鏈表基本操作的實現（資料結構）

建立具有10個元素的單鏈表，並能對該錶進行查詢 插入 刪除等基本操作 cpp檔案字尾名 include include typedef int elemtype typedef struct lnode linknode 單鏈表結點型別linknode 尾插法建立單鏈表 從一空表開始依次讀取陣列a中...