資料結構 單鏈表的基本操作(C語言實現)

2021-07-23 20:38:18 字數 1225 閱讀 3433

#include

#include

#define error 0

#define ok 

1typedef int status;

typedef int elemtype;

typedef struct node

lnode,*linklist;

}void print(linklist l)//計算單鏈表的長度,然後輸出單鏈表

printf("\n長度為%d:\n",num);

}void tips()

void find(linklist l,int x)//查詢值為x的直接前驅結點q

void delete(linklist l,int x)//刪除值為x的結點

else

printf("鍊錶中沒有%d\n\n",x);

}void nizhi(linklist l)//把單向鍊錶中元素逆置,類似於頭插法建立鍊錶!

printf("逆置成功!!!\n\n");

}void delete1(linklist l)//刪除表中所有值大於mink且小於maxk的元素

p->next=s;

printf("刪除成功\n\n");

}void delete2(linklist l)//刪除表中所有值相同的多餘元素(使得操作後的線性表中所有元素的值均不相同),

else

printf("刪除成功!!!!\n");

}void fenjie(linklist l)//利用(1)建立的鍊錶,實現將其分解成兩個鍊錶,其中乙個全部為奇數,另乙個全部為偶數

else

}cur1=l->next;

cur2=lb->next;

printf("元素為奇數的鍊錶:\n");

while(cur1)

printf("\n元素為偶數的鍊錶:\n");

while(cur2)

printf("\n\n");

}void insert(linklist l,linklist p)//在公升序鍊錶插入值為x的結點,使仍然有序

return ok;

}int main()

tips();

scanf("%d",&op);

}return 0;}

void build(linklist l)//建立乙個帶頭結點的單鏈表

} status sort(linklist l)//按公升序排列

資料結構 單鏈表的基本操作 C語言)

單鏈表 一組任意儲存單元組成的線性表.單鏈表這塊也沒有什麼難點,都是一些基本操作。但是應該注意以下幾點 1 單鏈表一般附加頭結點,這樣做的好處是 初始化單鏈表後頭指標不需要再改動.2 頭結點的資料域一般不儲存資料 或者 儲存標題,表長等資訊.而單鏈表的儲存結構一般如下 typedef int ele...

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

個人複習過程中的回顧,有問題請與我交流。純c語言版,未用到c 的引用 單鏈表 含頭結點 include include define elemtype int typedef int elemtype typedef struct lnodelnode,linklist linklist creat...

資料結構單鏈表的基本操作(純c語言)

標頭檔案 ifndef slinklist h include include define eoe 1 typedef int elemtype typedef struct node node typedef node list list initilist list l list create...