最近在写课程设计,奈何本人水平有限,查询了各个大佬们博客的写法,最终还算是完成了,下面分享下单链表的创建,删除,搜索的代码。
一,创建和尾插
struct Node
{
char id[10];
struct Node *next;
};
typedef struct Node ListNode;
ListNode* CreatList(ListNode*p)//创建链表
{
ListNode *head;//指向头结点指针
ListNode *l,*pre;
int i;
if(p==NULL)
{
head=(ListNode *)malloc(sizeof(ListNode));//为头节点分配内存空间
head->next=NULL;//将头结点的指针域清空
pre=head;//先将头结点首地址赋给中间变量pre
printf("请输入一个非0数以继续录入学生信息:\n");
scanf("%d",&i);
while(i!=0)//通过循环不断加入新的结点
{
l=(ListNode *)malloc(
版权声明:本文为qq_31914873原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。