最近在學完《c與指標》後,再學習基本的資料結構時,記錄一下自己再借鑑前人專案的基礎上寫的一些小專案。希望能和c語音初學朋友一起分享一下。接下來會雙鏈表和迴圈鍊錶的應用,還有二叉樹的基本應用。
/*製作乙個學生檔案管理系統,可以新增,插入,刪除,檢視,替換。*/
#include
#include
#include
#include
#define number 3
typedef struct node
stud;
stud *creat(int n)
h->name[0]='\0';
h->link=null;
p=h;
for(i=0;ilink=s;
p=s;
printf("請輸入第%d個人的姓名:",i+1);
scanf("%s",s->name);
s->link=null;
}return(h);
}else p=p->link;
}if(p==null)
printf("沒有該名字!");
}void insert(stud *p) /*插入函式,在指標p後插入*/
printf("請輸入你要插入的人的姓名:");
scanf("%s",stuname);
strcpy(s->name,stuname); /*把指標stuname所指向的陣列元素拷貝給新結點的資料域*/
s->link=p->link; /*本來p->link是指向下乙個節點,現在把值賦給新節點,把新結點的鏈域指向原來p結點的後繼結點*/
p->link=s; /*p結點的鏈域指向新結點*/
}stud *search2(stud *h,char *x)
}if(p==null)
printf("不存在該檔案!");
}void del(stud *x,stud *y) //x為前乙個節點的指標,y為當前節點指標
void prin(stud *h)
}int main()
else if(num==2)
else if(num==3)else if(num==4)
else printf("錯誤輸入!\n");
}
《C語言》單鏈表 記憶體管理
define safe memory include memmanage.h include define n 10 void main for int i 0 i n i show p memory 釋放記憶體 free p addr 0 free p addr 0 free p addr 0 f...
c語言單鏈表的實現
乙個簡單結點的結構體表示為 struct note 乙個簡單的單向鍊錶的圖示 1 鍊錶是結構 指標相結合的 種應用 它是由頭 中間 尾多個鏈環組成的單方向可伸縮的鍊錶 鍊錶上的鏈環我們稱之為結點。2 每個結點的資料可用 個結構體表示 該結構體由兩部分成員組成 資料成員與結構指標變數成員。3 資料成員...
C語言 單鏈表的建立
鍊錶 動態地進行儲存分配的一種結構,根據需要開闢記憶體單元。鍊錶有乙個頭變數 head 該變數存放乙個位址指向第乙個元素。鍊錶中每乙個元素稱為乙個結點,每個結點由兩個部分構成,一為存放的資料,二為指向下乙個節點的位址 struct student 鍊錶建立函式 當鍊表建立完成後ptail結點位址最後...