typedef struct node
node_t;
//建立單鏈表
node_t *createlist(int length,int *values)
cur->next = null;
return head;
}//輸出單鏈表
void printlist(const node_t *list)
printf("\n");
}//合併兩個有序單鏈表
node_t *mergelist(node_t *list1,node_t *list2)
else
cur = list->next; //cur始終指向新鍊錶的表頭，開始指向表頭的next
while(list1 && list2)
else
} cur->next = (null == list1)?list2:list1;
return list;
}//銷毀單鏈表
void distroylist(node_t *list)
free(p);//此時cur為null，p指向尾節點
p->next = null;
p = null;
}//求單鏈表的長度
int listlength(node_t *list)
return length;
}//向單鏈表中插入值
int listinsert(node_t *list,int value) //將value插入到list的相應的位置,list為一從小到大的有序表
cur = cur->next;
} cur->next = temp; //該值為最大值，插入到鍊錶的最末尾
return 0;
}//向單鏈表中刪除某節點
int listdelete(node_t *list,int i) //刪除list的第i個節點
if(cur)
}return -1;
}
單鏈表部分操作
以下所有內容相互連線 0.結構體定義 typedef struct node 定義方式 結尾一定一定一定要加分號 絕對絕對！1.定義節點 typedef struct node node 2.鍊錶插入 2.1區分 和.用過指標進行間接引用時使用 進行直接引用時使用 void insert node ...
單鏈表的操作
單鏈表是一種非常重要的資料結構，下面用c語言對單鏈表的操作做乙個簡單的總結 typedef struct nodenode,linklist 1 單鏈表的建立 建立乙個單鏈表，鍊錶裡面存放有十個偶數 2到20 有頭節點，頭節點不存放元素。linklist createlinklist return ...
單鏈表的操作
1.定義單鏈表的介面函式 ifndef linklist h define linklist h typedef int elemtype typedef struct node node node initnode bool addnode node head,elemtype data 頭插法 ...