单链表的增删改查_代码篇

单链表的增删改查_代码篇

• 结构体部分（必！）：

#include<stdio.h>
#include<stdlib.h>
#define    N    8
struct LNode {
   
 char data; //char-datatype
 struct LNode* next;//LNode* List*(结构体的指针型)
}node;

• creatlist创造链表函数部分（必！）：

LNode* creatlist(char* a)
{
   
 LNode *head, *p1, *p2; int n = 1, p;
 head = (struct LNode*)malloc(sizeof(struct LNode));//动态内存分配
 p1 = (struct LNode*)malloc(sizeof(struct LNode));  
 if (p1) {
   
  for (p = 0; p < N; p++){
   
   p1->data = a[p]; 
   if (p == 0)
    head->next = p1;
   p2 = p1;//将p1当前结点地址赋值给p2,然后让p1去申请新的内存。
   p1 = (struct LNode*)malloc(sizeof(struct LNode));
   p2->next = p1;//把新申请的结点地址赋值给上一个结点的next指针（p2->next），实现链表连接。
  }
  p2->next = NULL;//把最后一个有值的结点的next赋值为空。
  free(p1);
  return head;
 }
}

• outlist输出函数部分（必！）：

void outlist(LNode* h)
{
   
 LNode* p; p = h->next;
 if (p == NULL)  printf("\nThe list is NULL!\n");
 else