單鏈表的各種操作

//  重要的是find 操作

//define the information about the data;
typedef struct datatype;
//define a node;
typedef struct node listnode,*plistnode;
listnode* createlist (void) //初始化單鏈表
head->next = null;
return head;
}// 另外兩種初始化單鏈表的方式 傳遞二級指標是為了改變一級指標指向的內容

//  就是為了listnode* 指標指向乙個節點單元   為頭結點void createlist1( listnode* *head)

(*head)->next=null;
}void createlist2( plistnode *head ) 
(*head)->next = null;
}// 找到鍊錶中num所在的結點， 返回指向num指點的指標cur，和pre指標為cur指標的前乙個指標listnode *find_num(listnode *head, char num, listnode* &pre)
return cur;
} // 頭插法 每次在第乙個位置插入結點
int insertlist( listnode *head )
p->data=input_data();// 這個是插入結點內容的函式
p->next=null;
p->next=head->next;
head->next=p;
return 1;
}void displaylist( listnode *head )
}// 刪除煉表裡有num的結點int deletelist( listnode *head, char num )
else if( pre == null )
head->next = cur->next;
else
pre->next = cur->next;
return 1;
}

單鏈表各種操作

終於自己寫出了關於單鏈表的操作，而不是看別人的，現在程式設計越來越有感覺了，自己編更好，別人的還看不懂，不知道他們的思路是什麼 單鏈表的建立，插入，刪除，排序，求長度。插入是按大小順序插入的。include include struct node void creat node void print...

單鏈表的各種操作

單鏈表的各種操作 define null 0 typedef char elemtype 字元型資料 typedef struct lnode setnull struct lnode p int length struct lnode p elemtype get struct lnode p,i...

單鏈表的各種操作

單鏈表的各種操作 define null 0 typedef char elemtype 字元型資料 typedef struct lnode elemtype data struct lnode next setnull struct lnode p int length struct lnode...