具有頭結點的鏈表，就是有一個虛構的結點，鏈表的中第一個結點其實是第二個結點。
#include<stdlib.h>
struct llist
{
int num;
struct llist *next;
};
typedef struct llist node;
typedef node *llink;
//輸出結點值
void printllist(llink head)
{
llink ptr;
ptr=head->next;
while(ptr !=NULL)
{
printf("%d ",ptr->num);
ptr=ptr->next;
}
printf("
");
}
//找結點
llink findnode(llink head,int value)
{
llink ptr;
ptr=head->next;
while(ptr !=NULL)
{
if(ptr->num==value)
{
return ptr;
}
ptr=ptr->next;
}
return NULL;
}
//創造鏈表
llink createllist(int *array,int len)
{
llink head;
llink ptr,ptr1;
int i;
head=(llink)malloc(sizeof(node));
if(head==NULL)
{
printf("內存分配失敗！
");
return NULL;
}
ptr=head;
for(i=0; i<len;i++)
{
ptr1=(llink)malloc(sizeof(node));
if(!ptr1)
{
return NULL;
}
ptr1->num=array[i];
ptr1->next=NULL;
ptr->next=ptr1;
ptr=ptr1;
}
return head;
}
//插入結點
llink insertnode(llink head,llink ptr, int nodevalue,int value)
{
llink new;
new=(llink)malloc(sizeof(node));
if(!new)
{
return NULL;
}
new->num=value;
new->next=NULL;
//找結點
llink getnode;
getnode=findnode(head,nodevalue);
//如果沒找到結點，就是插在第一個結點之前
if(getnode ==NULL)
{
new->next=ptr->next;
ptr->next=new;
}
else//找到指定結點，就插在指定結點後面
{
new->next=getnode->next;
getnode->next=new;
}
return head;
}
int main(int argc,char *argv[])
{
int llist1[6]={1,2,3,4,5,6};
llink head;
head=createllist(llist1,6);
if(!head)
{
exit(1);
}
printf("原來的鏈表：");
printllist(head);
head=insertnode(head,head,6,23);
printf("插入後的鏈表：");
printllist(head);
}
