Video
Đăng bởi Ban biên tập OpenER ·
Tác giả giữ toàn bộ bản quyền (All Rights Reserved) — không phải giấy phép mở. Bạn vẫn xem và học miễn phí trên OpenER; muốn tái sử dụng cần xin phép tác giả.
PROFESSOR
And welcome back. Now let's take a look at a linked list example to see more C code and actually see what's going to happen. So let's actually play with this right now.
Và chào mừng quay trở lại. Bây giờ chúng ta hãy xem một ví dụ về danh sách liên kết để xem thêm mã C và thực sự thấy điều gì sẽ xảy ra. Vậy chúng ta hãy thử cái này ngay bây giờ.
So we saw structs before. Here's a struck node. So if you have a linked list, you have often a recursive data type.
Vậy chúng ta đã thấy structs trước đây. Đây là một struct node. Vậy nếu bạn có một danh sách liên kết, thường bạn sẽ có một kiểu dữ liệu đệ quy.
So this is a node that has a character which is a pointer to a value, which is some word or something. There's a linked list node.
Vậy đây là một node có một character đó là một con trỏ đến một giá trị, là một từ nào đó hay gì đó. Có một node danh sách liên kết.
And you also have a next pointer, and the next pointer is struct node *next. That says it's a pointer to a struct node.
Và bạn cũng có một con trỏ next, và con trỏ next là struct node *next. Điều đó có nghĩa là nó là một con trỏ đến một struct node.
So that means this could be a pointer to the next guy, and that's to the next guy, and then when it's null, that means you're at the end of that linked list.
Vậy điều đó có nghĩa là cái này có thể là con trỏ đến người tiếp theo, và cái tiếp theo đó là người tiếp theo, rồi khi nó là null, thì nghĩa là bạn ở cuối danh sách liên kết đó.
Beautiful, right? Let's do a type def, type def struct node *list. I can now say list, and what that means it's going to be a pointer to a struct node.
Đẹp lắm, phải không? Chúng ta làm một typedef, typedef struct node *list. Tôi có thể nói list, và cái đó có nghĩa là nó sẽ là một con trỏ tới một struct node.
So I list new, returns a pointer to a new guy, and that's going to be null. So that's a simple way to make a new empty list. Here's my code.
Vì vậy list new, trả về một con trỏ tới một cái mới, và nó sẽ là null. Vì vậy đó là một cách đơn giản để tạo một danh sách rỗng mới. Đây là code của tôi.
Add a string to an existing — I got an existing list, so list list says, capital L List list means that's a pointer to one of these nodes.
Thêm một chuỗi vào một danh sách hiện có — Tôi có một danh sách hiện có, vì vậy list list nói, L viết hoa List list có nghĩa là nó là một con trỏ tới một trong những nút này.
Who knows how big that is. Cha *string says this is a pointer to the string I want to add. I'm not passing in the string itself, just a pointer to it.
Không ai biết nó to như thế nào. Cha *string nói đây là con trỏ đến chuỗi mà tôi muốn thêm vào. Tôi không truyền bản thân chuỗi, chỉ là con trỏ đến nó.
So this is great. A lot of storage for the linked list, a lot of storage for the string. These pointers are a very lightweight way to pass it into a function.
Vậy là tuyệt vời. Rất nhiều bộ nhớ cho danh sách liên kết, rất nhiều bộ nhớ cho chuỗi. Những con trỏ này là một cách rất nhẹ để truyền nó vào một hàm.
First line says struct note *node.
Dòng đầu tiên nói struct node *node.
I probably could have said list here, so List list node equals, and this probably could have said List list, this guy could say list malloc size of struct node.
Tôi có thể đã viết list ở đây, vậy List list node equals, và đây có thể nói List list, cái này có thể nói list malloc size of struct node.
This makes a new node. Now I got a new node. And node is that new guy. So let's do it.
Điều này tạo một nút mới. Bây giờ tôi có một nút mới. Và node là cái mới đó. Vậy nên hãy làm nó thôi.
There's my linked list here. See this first guy? And now it points to the next guy, points to the next guy. Here it's only two long, but it's pretty cool.
Đây là danh sách liên kết của tôi. Thấy cái nút đầu tiên này không? Và bây giờ nó trỏ đến cái nút tiếp theo, trỏ đến cái nút tiếp theo. Nó chỉ dài hai phần tử, nhưng nó khá hay.
I made the new node. What's the contents in the node? Remember, I have two fields in there. I've got a value and I've got a next.
Tôi vừa tạo nút mới. Có gì trong nút đó? Nhớ lại, tôi có hai trường trong đó. Tôi có một giá trị và tôi có một con trỏ tiếp theo.
They're both garbage. I made a new struct, but I don't initialize them. We know that, right? But now I'm going to set the first field.
Chúng đều là rác. Tôi tạo một struct mới, nhưng tôi không khởi tạo chúng. Chúng ta biết điều đó, phải không? Nhưng bây giờ tôi sắp đặt trường đầu tiên.
Note there's my arrow notation I mentioned before.
Lưu ý là ký hiệu mũi tên tôi đã đề cập trước đây.
You have a dot notation, an arrow notation, which is a pointer based, so node to value says go to that field for value, and you need to make room for the new string.
Bạn có ký hiệu dấu chấm, ký hiệu mũi tên, là con trỏ, nên đi tới giá trị của nút nói rằng hãy đi tới trường đó để lấy giá trị, và bạn cần tạo chỗ cho chuỗi mới.
So let's actually go forward. Now I'm on this line. That just finished, okay?
Vậy chúng ta hãy thực sự tiến lên. Bây giờ tôi ở dòng này. Dòng đó vừa kết thúc, được rồi?
Now I need to make room for that new string, so node value is find out how long — strlen means how long is it, but it doesn't include the null terminator.
Bây giờ tôi cần tạo chỗ cho chuỗi mới, nên độ dài chuỗi của nó là kiểm tra xem nó dài bao nhiêu — strlen có nghĩa là nó dài bao nhiêu, nhưng nó không bao gồm ký tự kết thúc null.
So if it's abc, it'll say three, because it's only a, b, and c. But you really need a, b, c and the null terminator.
Vậy nếu nó là abc, nó sẽ nói ba, vì chỉ có a, b và c. Nhưng bạn thực sự cần a, b, c và ký tự kết thúc null.
So there's an extra plus 1 you always have when you kind of do these mallocs of strings.
Vì vậy có một cộng 1 thêm mà bạn luôn khi bạn làm những malloc của chuỗi như thế.
So string length of string is the abc, that's the three, plus one for the null, there's the four. I'm going to reserve four if I'm going to copy abc over.
Vì vậy độ dài chuỗi của chuỗi là abc, đó là ba, cộng thêm một cho null, là bốn. Mình sẽ dành chỗ cho bốn ký tự nếu mình sao chép abc vào.
And I point to that uninitialized value. Then I call strcpy. Strcpy says let's bring in that value, bring it over, and here's my abc, and there's my — whoops.
Và mình trỏ tới giá trị chưa được khởi tạo đó. Rồi mình gọi strcpy. Strcpy nói là hãy mang giá trị đó vào, mang nó qua, và đây là abc của mình, và đây là — ối.
Let me do it here just so I draw it to look right. There's my backslash 0. It's my fourth guy, okay?
Để mình vẽ nó ở đây cho nó trông đúng. Đó là backslash 0 của mình. Đó là ký tự thứ tư của mình, được chứ?
So all four get copied over, a, b, c and the zero get copied over so it does it right. And you better have enough room for the 0, as I mentioned before.
Nên cả bốn ký tự, a, b, c và cái không được sao chép qua, được sao chép qua nên nó thực hiện đúng. Và mình tốt hơn là có đủ chỗ cho cái 0, như mình đã đề cập trước đó.
So I'm good. That's [INAUDIBLE] strcpy. Here we go. Let's keep running.
Nên mình ổn. Đó là [INAUDIBLE] strcpy. Nào, bắt đầu thôi. Hãy tiếp tục chạy.
Node next is list. Watch this. Node next is this. List points to that.
Node next là list. Nhìn kỹ đây. Node next là cái này. List trỏ tới cái đó.
Node next now it's called sharing. They point to the same list. There's a node. There's only three nodes now.
Node next bây giờ gọi là chia sẻ. Chúng trỏ tới cùng một list. Có một node. Bây giờ chỉ có ba nodes.
But watch, when I return node, I'm now returning the head — I'm returning the head of the whole thing. And now I've just added abc.
Nhưng nhìn kỹ, khi tôi trả về node, tôi đang trả về head — Tôi đang trả về head của toàn bộ cái này. Và bây giờ tôi vừa thêm abc.
As the front of this list of strings, I've now added abc to the front of that. Pretty cool. That makes sense.
Vào phía trước của list các string này. Tôi vừa thêm abc vào phía trước danh sách đó. Khá hay đó. Điều đó có ý nghĩa.
The only thing I would change if I could change, again, this could have said list node equals list malloc size of struct node, but other than that, pretty cool code.
Điều duy nhất tôi muốn thay đổi nếu có thể thay đổi, lại là, cái này có thể viết list node bằng list malloc size of struct node, nhưng ngoài ra, code khá hay.
I like it. Nice.
Tôi thích nó. Tuyệt.
So this again, we're going to keep showing you examples of C code so you get more fluent with how to do this, but here's an example of how to work with structs and pointers.
Vì vậy, lại lần nữa, chúng tôi sẽ tiếp tục cho bạn xem những ví dụ về code C để bạn thành thạo hơn với cách làm điều này, nhưng đây là một ví dụ về cách làm việc với struct và con trỏ.
See you in the next lecture.
Hẹn gặp bạn ở bài giảng tiếp theo.
Đăng nhập để đánh giá học liệu này.
Đăng nhập để bình luận — chưa ai bình luận về học liệu này.
Không có khóa học liên quan.