单链表创建

带头结点

#include<stdio.h>
#include<malloc.h>
#include<conio.h>
/*
  创建带有头结点的链表 
  两者的区别：
     1、不带头结点的单链表对于第一个节点的操作与其他节点不一样，需要特殊处理，这增加了程序的复杂度和出现bu的机会，通常设置头结点
     2、带头结点的单链表，初始化时一定返回的是指向头结点的地址，所以要用二级指针
*/
typedef struct Node{
	char data;
    struct Node *next;
}Node;

void initList(Node **linkList){//只一种方式，必须使用二级指针 
	*linkList = (Node*)malloc(sizeof(Node));
	(*linkList)->next = NULL;
}

//创建链表
void createList(Node *linkList){//两种方式，使用一级指针和二级指针都可以创建 
	Node *rear = linkList,*p;
	char ch = getche();
	while(ch != '\r'){
		p = (Node*)malloc(sizeof(Node));
		p->data = ch;
		rear->next = p;
		rear = p;
		ch = getche(); 
	}
	rear->next = NULL;
}

void travel(Node *linkList){
	Node *p = linkList->next;
	printf("\n链表元素："); 
	while(p){
		printf("%c ",p->data);
		p = p->next;
	}
}

//链表长度
int lengthList(Node *linkList){
	Node *p = linkList->next;
	int len=0;
	while(p){
		p = p->next;
		len++; 
	} 
	printf("\n链表的长度：%d",len);
	return len;
}
//在第k位置前插入节点
void insertHead(Node *linkList,int k,char ch){
	Node *temp,*p = linkList->next;
	int i=1;
	if(k<1 || k>lengthList(linkList)+1){
		return;
	}
	while(p && i<k-1){
		p = p->next;
		i++;
	}
	temp = (Node*)malloc(sizeof(Node));
	temp->data = ch;
	temp->next = p->next;
	p->next = temp;
} 
//删除第k位置的节点
void  deleteChar(Node *linkList,int k,char *ch){
	Node *temp,*p = linkList->next;
	if(k<1){
		return;
	}
	int i=1;
	while(i<k-1){
		if(p->next == NULL){
			return;
		}
		p= p->next;
		i++;
	}
	temp = p->next;
	*ch = temp->data;
	p->next = p->next->next;
	free(temp);
}

不带头结点

#include<stdio.h> 
#include<conio.h>
#include<malloc.h>
//不带头结点的单向链表 
typedef struct Node{
	char data;
	struct Node *next;
}Node;

//初始化
void initList(Node *linkList){//用一级指针和二级指针都可以初始化 
	linkList = NULL;
} 

//创建链表 
/*
	在创建链表时，要使用二级指针，保证链表的地址不变 
	用二级指针（通常是形参）去修改一级指针（实参）的值 
	     相当于在被调用函数里面分配内存，把结果传出来，这就是指针做参数的精华 
*/ 
void create(Node **linkList){//表示的指向指针的指针，*linkList表示：链表的地址 ，只能使用二级指针 
	Node *rear,*temp;
	*linkList = rear = NULL;
	char ch = getche();
	while(ch != '\r'){
		temp = (Node *)malloc(sizeof(Node));
		temp->data = ch;
		if(*linkList == NULL){
			*linkList = temp;
		}else{
			rear->next = temp;
		}
		rear=temp;	
		ch = getche();	
	}
	rear->next = NULL;
}


//遍历链表 
void travel(Node *linkList){
    Node *p = linkList;
    printf("\n链表中的元素：");
	while(p != NULL){
		printf("%c ",p->data);
		p = p->next;
	}
}
//链表的长度
int listLength(Node *linkList){
	Node *p = linkList;
	int len=0; 
	while(p != NULL){
		p = p->next;
		len++;
	}
	return len;
} 

//插入节点(第i位置之前)
void insertHead(Node *linkList,int k,char ch){
	Node *temp,*p = linkList;
	int i=1;
	while(p && i<k-1){
		p = p->next;
		i++;
	}
	temp = (Node *)malloc(sizeof(Node));
	temp->data = ch;
	temp->next = p->next;
	p->next = temp;	
}