#include <stdio.h>
#include <stdlib.h>
typedef char DataType;
typedef struct node {
DataType data;
struct node *next;
}ListNode;
typedef ListNode *LinkList;
ListNode *p;
LinkList head;
LinkList CreateList(void ) //头插法
{
char ch;
ListNode *s;
head=NULL;
ch=getchar();
while(ch!='\n')
{
s=(ListNode *)malloc(sizeof(ListNode));
s->data=ch;
s->next=head;
head=s;
ch=getchar();
}
return head;
}
LinkList CreatListW(void ) //尾插法建立链表
{
char ch;
LinkList head;
ListNode *s,*r;
head=NULL;
r=NULL;
while((ch=getchar())!='\n')
{
s=(ListNode *)malloc(sizeof(ListNode));
s->data=ch;
if(head=NULL)
head=s;
else
r->next=s;
r=s; //将新的节点给r
}
if(r!=NULL)
r->next=NULL;
return head;
}
LinkList CreatListW1(void ) //改进的尾插法
{
char ch;
LinkList head&#
简单的Creat_LinkList
最新推荐文章于 2022-10-22 20:46:54 发布
本文介绍如何使用C语言创建链表,涉及typedef、malloc和sizeof等关键知识点,通过实例代码详细讲解 Creat_LinkList 的过程。
摘要由CSDN通过智能技术生成