單鏈表頭插法

2021-06-19 02:47:23 字數 770 閱讀 2233

#include#includetypedef struct node

snode;

snode* creat()//建立頭結點

for(i=1;idata=x;

s->next=head;

head=s;

}return head;

}int lenth(snode *l)//求鍊錶的長度

return len;

}snode *get(snode *l,int i)//取單鏈表表中第i個結點位址

return s;

}snode* insnode(snode *l,int i,int x)//把x的值插入到指定的位置i

else if(i<=lenth(l))

else printf("鍊錶中沒有第%d個位置\n",i);

}snode* delnode(snode *l,int i)//刪除指定位置i的結點

else if(i<=lenth(l))

else printf("鍊錶中沒有第%d個位置\n",i);

}int locate(snode *l,int x)//按值查詢

else s=s->next;

} return flag;

}void display(snode *l)//顯示鍊錶

printf("\n");

}int main()

getchar();

} return 0;

}

單鏈表 頭插法

include include list.h int main node head null register int i 0 int n sizeof a sizeof a 0 for ireturn 0 include list.h include include node list creat...

單鏈表頭插法尾插法

標頭檔案如下 ifndef linklist h define linklist h define success 10000 define failure 10001 define size 10 typedef int element struct node typedef struct nod...

建立單鏈表(頭插法 尾插法)

1 頭插法建立單鏈表 生成的鍊錶中結點的順序與輸入的順序相反 頭插法建立單鏈表 status createlist l linklist l,int n return ok 2 尾插法建立單鏈表 與輸入的順序相同 尾插法建立單鏈表 status createlist tail linklist l,...