#include
#include
#include
#define initsize 5
typedef
struct node
node,*linklist;
void createlist(linklist l,int n);//用頭插法建立鍊錶
void printlist(linklist l);//列印鍊錶
bool getelem(linklist l,int n,int *val);//按序號查詢
void listinsert(linklist l,int x,int i);//插入元素
void listdelete(linklist l,int n);//刪除元素
void mergelist(linklist la,linklist lb,linklist l);//將兩個有序鍊錶合併為乙個有序鍊錶
int main()
else
printf("請輸入要插入的元素位置:");
scanf("%d",&n);
printf("請輸入要插入的元素資料:");
scanf("%d",&val);
listinsert(l,val,n);
printlist(l);
printf("請輸入要刪除的元素位置:");
scanf("%d",&n);
listdelete(l,n);
printlist(l);
linklist la=(linklist)malloc(sizeof(node)),lb=(linklist)malloc(sizeof(node)),lc=(linklist)malloc(sizeof(node));
la->next=null,lb->next=null,lc->next=null;
createlist(la,initsize);
createlist(lb,initsize);
mergelist(la,lb,lc);
printlist(lc);
return0;}
void createlist(linklist l,int n)
}bool getelem(linklist l,int n,int *val)
if(p==null)
return
false;
else
*val=p->data;
return
true;
}void printlist(linklist l)
printf("\n");
}void listinsert(linklist l,int x,int i)
if(p!=0)
}void listdelete(linklist l,int n)
linklist q=p->next;
if(p!=0)
}void mergelist(linklist la,linklist lb,linklist l)
else
}if(pa==0)
else
free(la),free(lb);
}
c語言 單鏈表的基本操作
list.h檔案 pragma once include include include typedef int datatype typedef struct listnode listnode listnode buynode datatype x 建立乙個結點 void pushback li...
C語言 單鏈表各種基本操作
includetypedef struct student node 鍊錶建立 node create else break p next null head head next return head 鍊錶列印 void print node head printf n n 鍊錶測長 int ge...
C語言單鏈表基本操作總結
鍊錶是一種常見的資料結構。它與常見的陣列是不同的,使用陣列時先要指定陣列包含元素的個數,即為陣列的長度,但是如果向這個陣列中加入的元素超過了陣列的大小時,便不能將內容全部儲存。鍊錶這種儲存方式,其元素個數是不受限定的,當進行新增元素的時候儲存的個數就會隨之改變。在鍊錶中有乙個頭指標變數,這個指標變數...