單鏈表基本運算
#include #include typedef struct node
lnode; //單鏈表節點型別
lnode *createlinklist() //在表尾生成單鏈表
return head; //返回單鏈表表頭指標
}int length_linklist(lnode *head) //求單鏈表的長度
return i;
}lnode *get_linklist(lnode *head, int i)
return p; //找到則返回指向i節點的指標值，找不到則p為空，返回空值
}lnode *locate_linklist(lnode *head, char x)
return p;
}void insert_linklist(lnode *head, int i, char x)
else }
void del_linklist(lnode *head, int i)
else
else
}}void print(lnode *h) //輸出單鏈表
printf("\n");
}int main()
else
printf("input value of element and search to element:\n");
getchar();
scanf("%c", &x); //輸入要查詢元素的值
p = locate_linklist(h, x); //按值在順序表中查詢
if (p != null)
else
printf("insert a element, input site and value of element:\n");
scanf("%d%c", &i, &x); //輸入要插入元素的位置值i和元素值x
insert_linklist(h, i, x); //在單鏈表中插入該元素
print(h); //輸出單鏈表
printf("delete a element, input site of element:\n");
scanf("%d", &i); //輸入要刪除元素的位置值i
del_linklist(h, i); //在單鏈表中刪除該位置上的元素
print(h); //輸出單鏈表
return 0;
}
單鏈表的各種基本運算
輸入 實驗題2 2 include includetypedef char elemtype typedef struct lnode linklist 使用頭插法 void createlistf linklist l,elemtype a,int n 使用尾插法 void createlistr...
jmu ds 單鏈表的基本運算
實現單鏈表的基本運算 初始化 插入 刪除 求表的長度 判空 釋放。1 初始化單鏈表l，輸出l next的值 2 依次採用尾插法插入元素 輸入分兩行資料，第一行是尾插法需要插入的字元資料的個數，第二行是具體插入的字元資料。3 輸出單鏈表l 4 輸出單鏈表l的長度 5 判斷單鏈表l是否為空 6 輸出單鏈...
jmu ds 單鏈表的基本運算
實現單鏈表的基本運算 初始化 插入 刪除 求表的長度 判空 釋放。1 初始化單鏈表l，輸出l next的值 2 依次採用尾插法插入元素 輸入分兩行資料，第一行是尾插法需要插入的字元資料的個數，第二行是具體插入的字元資料。3 輸出單鏈表l 4 輸出單鏈表l的長度 5 判斷單鏈表l是否為空 6 輸出單鏈...