单链表数据结构C语言

单链表的建立（头插法）

写一算法用头插法建立无头结点的单链表，结果返回单链表的头指针typedef char DataType;

typedef struct node{

DataType data;

struct node *next;}ListNode;

typedef ListNode *LinkList;

LinkList CreateListF(void)

{

char ch;

LinkList head;

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);

}

单链表的打印

写一算法打印不带头结点的单链表head中每个结点的值

typedef char DataType;

typedef struct node{

DataType data;

struct node *next;}ListNode;

typedef ListNode *LinkList;

void PrintList(LinkList head)

{ListNode *p;

for(p=head;p;p=p->next)

printf("%c",p->data);

printf("\n");

}

单链表的建立（尾插法）

写一算法用尾插法建立无头结点的单链表，结果返回单链表的头指针typedef char DataType;

typedef struct node{

DataType data;

struct node *next;}ListNode;

typedef ListNode *LinkList;

LinkList CreateListR(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;

}

if (r!=NULL)

r->next=NULL;

return(head);

}

单链表的建立（尾插法）

写一算法用尾插法建立带头结点的单链表，结果返回单链表的头指针typedef char DataType;

typedef struct node{

DataType data;

struct node *next;

}ListNode;

typedef ListNode *LinkList;

LinkList CreateListR1(void)

{

char ch;

LinkList head=(ListNode *)malloc(sizeof(ListNode));

ListNode *s,*r;

r=head;

while ((ch=getchar())!='\n')

{

s=(ListNode *)malloc(sizeof(ListNode));

s->data=ch;

r->next=s;

r=s;

}

r->next=NULL;

return(head);

}

单链表的打印

写一算法打印带头结点的单链表head中每个结点的值typedef char DataType;

typedef struct node{

DataType data;

struct node *next;}ListNode;

typedef ListNode *LinkList;

voidPrintList(LinkList head)

{

ListNode *p;

for(p=head->next;p;p=p->next)

printf("%c",p->data);printf("\n");

}

单链表的查找

写一算法在带头结点的单链表head中查找第i个结点typedef char DataType;

typedef struct node{

DataType data;

struct node *next;

}ListNode;

typedef ListNode *LinkList;

LinkList GetNode(LinkList head,int i)

{int j;

ListNode *p;

p=head;

j=0;

while (p->next && j

{p=p->next;j++;}

if (i==j)

return(p);

else

return(NULL);

}

单链表的查找

写一算法在带头结点的单链表head中查找其值为key的结点typedef char DataType;

typedef struct node{

DataType data;

struct node *next;}ListNode;

typedef ListNode *LinkList;