数据结构之单链表

/*#include<stdio.h>
#include<stdlib.h>
#define OK 0
#define ERROR 1

typedef struct Node
{
int data;
struct Node *next;
}Node;
typedef struct Node linkList;

linkList create_list(); //创建链表
linkList head_list(linkList sq); //头插法
linkList tail_list(linkList* sq); //尾插法
int search_list(linkList* sq, int i, int* data); //查找链表
int insert_list(linkList* sq, int i, int data); //插入链表
int delete_list(linkList* sq, int i, int* data); //删除链表
int reverse_list(linkList* sq); //反序链表
void print_list(linkList* sq); //打印链表
void clear_list(linkList *sq); //清空链表

linkList* create_list()
{
linkList* sq = (linkList*)malloc(sizeof(Node));
if (sq == NULL) {
printf(“申请失败\n”);
return NULL;
}
sq->next = NULL;
return sq;
}

void print_list(linkList sq)
{
linkList s = sq->next;
while (s) {
printf(“%d\t”, s->data);
s = s->next;
}
printf(“\n”);
return;
}

void clear_list(linkList* sq)
{
linkList* p = sq->next;
linkList* q = NULL;
while § {
q = p->next;
free§;
p = q;
}
return;
}

linkList* head_list(linkList* sq)
{
linkList* node = NULL;
for (int i = 0; i < 10; i++) {
node = (linkList*)malloc(sizeof(linkList));
node->data = i;
node->next = sq->next;
sq->next = node;
}
return sq;
}

linkList* tail_list(linkList* sq)
{
linkList* r = sq;
linkList* node = NULL;
for (int i = 0; i < 10; i++) {
node = (linkList*)malloc(sizeof(Node));
node->data = i;
r->next = node;
r = node;
}
r->next = NULL;
return sq;
}

int search_list(linkList* sq, int i, int* data)
{
linkList* p = sq->next;
int j = 1;
while (p && j < i) {
p = p->next;
j++;
}
*data = p->data;
return 0;
}

int insert_list(linkList* sq, int i, int data)
{
linkList* p = sq;
linkList* node = NULL;
int j = 1;
while (p && j < i) {
p = p->next;
j++;
}
node = (linkList*)malloc(sizeof(Node));
node->data = data;
node->next = p->next;
p->next = node;
return 0;
}

int delete_list(linkList* sq, int i, int* data)
{
linkList* p = sq;
linkList* q = NULL;
int j = 1;
while (p->next && j < i) {
p = p->next;
j++;
}
q = p->next;
*data = q->data;
p->next = q->next;
free(q);
q = NULL;
return 0;
}

int reverse_list(linkList* sq)
{
linkList* p = sq->next;
linkList* q = NULL;
sq->next = NULL;
while § {
q = p;
p = p->next;
q->next = sq->next;
sq->next = q;
}
return 0;
}

int main()
{
int data = 0;
linkList* list1 = NULL;
linkList* list2 = NULL;
list1 = create_list();
list2 = create_list();
list1 = head_list(list1);
print_list(list1);
list2 = tail_list(list2);
print_list(list2);

insert_list(list2, 4, 520);
print_list(list2);

search_list(list2, 4, &data);
printf("查找的数: %d\n", data);

delete_list(list2, 4, &data);
printf("删除的数: %d\n", data);

reverse_list(list2);
print_list(list2);

system("pause");
return 0;

}*/