单链表的一些相关操作
首先定义单链表的结点的数据结构:
typedef struct node
{
int data;
struct node* next;
}NODE;
一、建立单向链表
1)先建立头结点,然后再遍历建立其他结点;
2)不要忘记为每个结点在内存中开辟空间:struct* = (struct*)malloc(sizeof(struct))
3)返回单向链表的起始结点
代码:
NODE* read()
{
printf("请输入单链表元素的个数:\n");
NODE* head;
NODE* p, *q;
int n;
scanf("%d",&n);
printf("请输入%d个数字作为链表元素:\n",n);
//首先创建头结点
int num;
scanf("%d",&num);
p = (NODE*)malloc(sizeof(NODE));
p->data = num;
p->next = NULL;
head = p;
q = p;
//
for(int i=1; i<n; i++)
{
int tmp;
p = (NODE*)malloc(sizeof(NODE));
scanf("%d",&tmp);
p->data = tmp;
p->next = NULL;
q->next=p;
q=p;
}
return head;
}
二、链表的反转
1)需要三个变量来分别指向前、中、后三个位置的链表结点
2)修改head->next = NULL
代码:
NODE* reverse(NODE* head)
{
if(head==NULL) return NULL;
NODE* p